Uz Šarana i Pervana, nova postava sa Samirom Ćeremidom na basu, Dejanom Pejakovićem na gitari i klavijaturistom Ducom Vranićem, donosi odmak od tradicije na kojoj je band prvotno stasao, što rezultira prvijencem pod nazivom "Sunce" koji je 2005. objavio Menart.
Nakon prvog albuma koji nikog nije ostavio ravnodušnim, uslijedili su brojni i nezaboravni koncerti po čitavoj regiji koji donose punu afirmaciju za “Letu Štuke”. Također, negdje u tom periodu nastaju pjesme za drugi album "Proteini i ugljikohidrati" koji je objavljen 2008. godine. Ovogodišnji koncert u Tvornici Kulture prilika je za sve ljubitelje Štuka da prvi put čuju stvari sa zadnjeg albuma "Brojevi računa".