Voinea begann seine Profikarriere 1993. 1999 feierte er in Brighton seinen größten Karriereerfolg, als er das dortige ATP-Turnier durch einen Sieg über den Österreicher Stefan Koubek gewann. Darüber hinaus stand er bereits 1996 im Finale in Palermo, musste sich jedoch Karim Alami geschlagen geben. Sein bestes Grand-Slam-Ergebnis erzielte er 1995 bei den French Open, wo er bis ins Viertelfinale vorstoßen konnte. Seine höchste Platzierung in der Tennisweltrangliste erreichte er am 15. April 1996 mit Rang 36. Nachdem er 2003 seine Karriere beendet hatte, trat er 2007 bei den Qualifikationen der Australian und French Open an, in denen er aber stets in der ersten Runde ausschied.
Zwischen 1995 und 2003 spielte Voinea insgesamt bei zwölf Begegnungen für die rumänische Davis-Cup-Mannschaft. Er kam dabei ausschließlich im Einzel zum Einsatz und gewann zehn von 18 Partien.