His coaching career began in 1997–98 for Serie D team Milazzo, where he nearly won the league on his debut, ending in second place.

Fired in the half-season and replaced by Marco Tardelli, he was successively recalled at the helm of the team, ending in 14th place.

After Catania saved in the last matchday, thanks to a 2–1 win to relegation rivals Chievo, Marino announced he would leave his post.

Speaking to SkyItalia in the post-match interview, Marino didn't hide his disappointment following the lacklustre display by his side against bottom-placed Reggina.

[2][3] He was appointed back at the helm of Udinese on 21 February 2010, after De Biasi was sacked due to poor results.

[6] On 22 December 2011, he was appointed the new head coach of Genoa to replace Alberto Malesani who was sacked after a disastrous 1–6 away defeat against Napoli.

[7] Marino's tenure as Genoa coach however turned out to be rather disappointing, as he did not manage to bring the team back into the fight for a European competition spot and instead left it close to the relegation zone; he was ultimately dismissed on 2 April 2012 after a 4–5 loss to Inter, and replaced by his predecessor Alberto Malesani.

[20] On 9 October 2023, Marino returned to management after almost two years without a job, accepting the head coach position at Serie B club Bari and agreeing on a contract until the end of the season.