Tema erakordne lend sai alguse 2003. aastal, kui toonane peaminister Juhan Parts märkas Sillaste-Ellingu talenti ja tegi temast enda välisnõuniku. Parts asendus peatselt Andrus Ansipiga, kes aga eelkäija valitud välisnõunikust sugugi loobuma ei kibelenud. „Kyllike on kullatükk! Saan temast rääkida vaid ülivõrdes!” hüüdis ekspeaminister, praegune Euroopa Komisjoni digivaldkonna asepresident Ansip oma Brüsseli kabinetis telefoni, kui Sillaste-Ellingu kohta küsimust kuulis.