Kionka asus välisministeeriumi tööle 1993. aastal, olles seal muuhulgas asekantsler ja poliitikaosakonna juhataja. Ta on töötanud ka suursaadikuna Saksamaal, vahendasid Eesti Raadio uudised.
2005. suvel asus Kionka tööle Solana alluvuses olevasse Euroopa Nõukogu sekretariaadi peadirektoraati, kus tegeles nii transatlantiliste suhete kui inimõigustega.
Toimetas Laura Raus