Før han ble tatt opp i A-stallen til Aalesund tilbrakte han nesten et år i Lillestrøm men ble ikke funnet god nok i Romerike-klubben.Han fikk sin første kamp for klubben borte mot Skarbøvik i cupen i 2010. I denne kampen scoret han målet som sendte Aalesund opp i en 3-1 ledelse etter at han kom inn på banen fem minutter før i det syttiåttende minutt. Kampen endte 3-2 til Aalesund og Myklebust sitt mål ble dermed avgjørende.