Tras jugar cuatro años en su país, Mutiu, de 23 años, fichó en diciembre de 1999 por el Inter de Milán, con el que disputó diez partidos. En la temporada 2000-2002 pasó al Hellas Verona, donde se alineó en 57 encuentros durante dos campañas y marcó un total de dieciséis goles.