Karierę rozpoczynał w klubie z rodzinnego miasta - FCR, potem przeniósł się do Bryne FK i szybko został odsprzedany do Startu. W 1995 przebywał na wypożyczeniu w Utrechcie, rok później przeniósł się do FC Linz. Później grał w Panathinaikosie AO, TSV Monachium i FC København. Z tym ostatnim klubem trzykrotnie został mistrzem Superligaen, a jego koledzy pod jego nieobecność sięgnęli także po Puchar Danii. Nękany kontuzjami Mykland w 2004 roku zdecydował się na zakończenie kariery piłkarskiej. Wznowił ją na krótko w 2008, by odejść ponownie rok później. Był wówczas graczem Startu oraz Drammen FK.
