Stoica was the Minister of Justice for 4 years during the CDR governance (1996–2000), contributing to the implementation of several reforms, especially regarding the protection of private property. In 2006, he left the PNL and joined Theodor Stolojan's Liberal Democrats (PLD).