Piłkarską karierę Mihali rozpoczął w małym klubie Minerul Borșa. Następnie trenował w stołecznymLuceafărul București, by w 1984 roku przenieść się do FC Olt Scornicești. 30 września tamtego roku zadebiutował w barwach Olt w pierwszej lidze rumuńskiej w wygranym 1:0 spotkaniu z Argeș Pitești. W FC Olt spędził sześć sezonów, a największym sukcesem było zajęcie 7. miejsca w lidze w sezonie 1986/1987. W sezonie 1989/1990 Olt spadł do drugiej ligi, ale jeszcze w jego połowie Mihali przeszedł do Interu Sibiu. W 1990 roku zajął z nim 6., a w 1991 - 4. miejsce w lidze. Latem 1991 trafił do Dinama Bukareszt. Już w pierwszym sezonie gry w tym klubie wywalczył swój pierwszy tytuł mistrza Rumunii, a rok później został wicemistrzem kraju. Natomiast zarówno w 1994, jak i 1995 roku zajmował z Dinamem 3. pozycję.
Latem 1995 Mihali wyjechał do Francji i został zawodnikiem klubu EA Guingamp. W tym klubie był podstawowym zawodnikiem i występował w obronie m.in. z Markiem Jóźwiakiem. Pierwsze dwa sezony kończył z Guingamp w środku tabeli, jednak w sezonie 1997/1998 spadł do Ligue 2, gdzie grał jeszcze przez pół roku. Na początku 1999 roku wrócił do Rumunii, do Dinama. Został wicemistrzem kraju, a rok później wywalczył dublet. Jego ostatnim sezonem w karierze był sezon 2000/2001, w którym zdobył drugi z rzędu Puchar Rumunii i wicemistrzostwo Rumunii.
W reprezentacji Rumunii Mihali zadebiutował 21 grudnia1991 roku w przegranym 1:3 towarzyskim meczu z Egiptem. W 1994 roku był w kadrze Rumunii na Mistrzostwach Świata w USA. Tam był podstawowym zawodnikiem i wystąpił w czterech meczach: grupowych z Kolumbią (3:1), Szwajcarią (1:4) i USA (1:0), a następnie w meczu 1/8 finału z Argentyną (3:2). W 1996 roku zaliczył jedno spotkanie Euro 96. Była to potyczka z Francją, a Rumuni przegrali 0:1. To spotkanie było jego ostatnim w reprezentacji, w której zagrał 31 razy.
