Hans tidligere trener i AaFK Ivar Morten Normark, som på dette tidspunktet var TIL-trener, hadde tro på sin tidligere elev, og hentet den skadde spissen til Tromsø i mars 2006. Det var ventet at Moldskred skulle være ute hele sesongen, men han gjorde store fremskritt og fikk sin debut i TIL-trøya allerede 30. juli 2006 i hjemmekampen mot Molde. Men det skulle bare bli to kamper til før uhellet var ute igjen, og Moldskred måtte gjennom en ny operasjon og var ute for resten av 2006-sesongen. Da Ole Martin Årst ble solgt til Start sommeren 2007, fikk Moldskred endelig sitt store gjennombrudd. Skadefri og spillelysten scoret han mål nærmest på bestilling høsten 2007 og dannet sammen med Sigurd Rushfeldt et av de mest fryktede spisspar i Eliteserien. Etter en fantastisk høst endte han til slutt opp med 12 seriemål, men den skadeforfulgte spissen var nok en gang uheldig og fikk ødelagt oppkjøringen til 2008-sesongen av skader. Han kom på en niendeplass i kåringen av Årets tromsøværing i 2007.