W 2003 roku powrócił na Czarnogórę, gdzie występował w drugoligowych FK Mogren i FK Mornar Bar. W międzyczasie odbył testy w Wiśle Płock, Amice Wronki, ŁKS Łódź oraz Pelikanie Łowicz. W marcu 2004 roku został graczem Kujawiaka Włocławek, z którym trzy miesiące później awansował do II ligi. W przerwie zimowej sezonu 2005/06 pierwsza drużyna przeniosła się do Bydgoszczy i zmieniła nazwę na Zawisza Bydgoszcz SA. Mrvaljević rozegrał dla tego klubu na poziomie II ligi 33 ligowe spotkania i zdobył 2 bramki. Na początku lutego 2007 roku, w związku z aferą korupcyjną, zespół został rozwiązany i wycofany z rozgrywek. Mrvaljević miesiąc po tym przeniósł się do Unii Janikowo, z którą na koniec sezonu 2006/07 zajął 16. miejsce w tabeli. Po przegranym barażu z Wartą Poznań spadł z Unią do III ligi. Wkrótce po tym otrzymał ofertę z Lechii Gdańsk, którą zdecydował się odrzucić. Jesienią 2007 roku doznał poważnej kontuzji kręgosłupa. Z powodu przedłużającej się rekonwalescencji trener Zbigniew Kieżun nakazał mu szukać nowego pracodawcy.