Jeszcze w trakcie sezonu Paul odszedł do pierwszoligowej Perugii, a w jej barwach zadebiutował 2 lutego 2004 przeciwko Parmie (2:2). Perugia zajęła 15. miejsce i spadła z ligi, a po sezonie Rumun odszedł do Torino FC, w którym był podstawowym zawodnikiem i wywalczył swój drugi awans do Serie A. Z kolei sezon 2005/2006 ponownie spędził w Palermo, jednak dla klubu z Sycylii rozegrał tylko 12 spotkań.
W lipcu 2006 roku Codrea został zawodnikiem Sieny. 20 września zadebiutował w Serie A w wygranym 2:1 wyjazdowym meczu z Torino. Zarówno w 2007, 2008 i 2009 roku utrzymał się ze Sieną w pierwszej lidze, jednak w 2010 spadł do Serie B. Wiosną 2011 był wypożyczony do AS Bari. W 2012 roku przeszedł do Rapidu Bukareszt. Następnie grał w Politehnice, a w 2013 roku zakończył karierę.