W 2006 i 2007 roku znów został mistrzem „Hellady”, w tym pierwszym przypadku dodatkowo zdobywając Puchar Grecji. W sezonie 2007/2008 ponownie występował w pierwszym składzie „czerwono-białych” i stworzył linię obrony z Paraskewasem Antzasem, Wasilisem Torosidisem oraz Polakiem Michałem Żewłakowem. Na koniec został kolejny raz mistrzem Grecji i zdobył swój drugi krajowy puchar. W rozgrywkach Ligi Mistrzów dotarł z Olympiakosem do 1/8 finału, a w fazie grupowej zaliczył m.in. trafienie w wygranym 3:1 spotkaniu z Werderem Brema. W 2008 roku został ponownie mistrzem Grecji.
Latem 2009 Patsadzoglou odszedł do cypryjskiej Omonii Nikozja. Tam grał przez rok i w 2010 roku wrócił do Grecji. Został zawodnikiem AEK Ateny. W AEK grał przez pół roku i na początku 2011 roku przeszedł do PAS Janina.