He made his first appearance in Divizia A in 2000, when he was only 19 years old, in a match versus FC Extensiv Craiova won by his team with 3–0.

Even though he only scored eleven times in 139 games Paraschiv has an important place in the coordination of Steaua's play.

Although Steaua defeated teams like Valencia, the ex-winner of UEFA Cup, Beşiktaş Istanbul and Standard Liège was eliminated in 1/8 finals by Villarreal.

They had important victories against Lens, SC Heerenveen, Real Betis and against their rivals from the internal competition, Rapid București in the quarter-final.

[2] For the national team Sorin Paraschiv debuted in 2004 in a game against Andorra, which ended with the Romanians victory (5-1).