Sa samo 16 godina napisao je pjesmu "Boginja", s kojom je Oliver Dragojević nastupio na Dori 1995. i osvojio drugo mjesto. Uz "Boginju", na Oliverovu albumu Vrime iz 1995. našla se još jedna Grašina pjesma, "Vrime Božje", što ga etablira kao jednog od najtalentiranijih mladih autora. Za Doris Dragović napisao je pjesmu "Da si tu", a istodobno počinje samostalnu karijeru. S pjesmom "Trebam nekoga" kao debitant premoćno pobjeđuje na Zadarfestu 1996. Na istom festivalu Oliver s njegovom pjesmom "Gore si ti" osvaja prvu nagradu stručnog žirija te postaje iznimno popularan. Pjesma "Trebam nekoga", s kojom je više od 12 tjedana bio na prvom mjestu nacionalne top liste ujedno je i početak razdoblja u kojem će se Grašo potvrditi kao jedan od najuspješnijih pop autora i pjevača mlađe generacije.