Mjelde ble frigitt av Brann 15. mars 2013 etter en konflikt med Brann trener Rune Skarsfjord. Mjelde signerte samme dag en 3-årsavtale med Lillestrøm.