I tillegg til , har Mykland spilt for en rekke klubber i utlandet. Hans første utenlandsopphold var omkring årsskiftet i 1995, da han ble leid ut til den nederlandske klubben FC Utrecht. Dette oppholdet ble imidlertid ingen suksess, og han returnerte til Start etter noen måneder. Høsten 1996 ble han solgt til østerrikske FC Linz, hvor han hadde større suksess – og etter bare én sesong i Østerrike ble han solgt til den greske storklubben Panathinaikos. Etter tre sesonger i Hellas, dro Mykland til tyske TSV 1860 München og deretter til danske FC København. Det var i sistnevnte klubb at Mykland vant sitt første og eneste seriemesterskap i 2003. Mykland spilte bare 45 minutter den siste sesongen i FC København.