While studying at a university, Mikutavičius worked for periodicals and as a Vakaro žinios (Evening News) reporter for Lithuanian television.

He has hosted Vakaras su Marijonu (An Evening with Marijonas), a talk show on LNK.

Mikutavičius is the author of a number of hit songs which stand at the top of the music charts in Lithuania.

In 2004, the Lithuanian record label Intervid released his album Pasveikinkit vieni kitus (Greet Each Other), which included two versions of Trys Milijonai.

In February and March 2005, saw a controversy in the media, which arose from the rumors that Mikutavičius apparently, unilaterally sold the rights of the song for five years to "Intervid".