Patsadzoglu jest wychowankiem klubu Aghia Eleousa. W 1996 roku zauważyli go skauci Skody Ksanti i latem tamtego roku zawodnik trafił do tego pierwszoligowego klubu. Od sezonu 1997/1998 był podstawowym zawodnikiem Skody i grał w niej do 2000 nie osiągając większych sukcesów. W tym okresie rozegrał dla tego klubu 87 spotkań, w których zdobył 8 goli.
Latem 2000 roku Patsadzoglu został sprzedany do jednej z czołowych greckich drużyn, Olympiakosu Pireus. W barwach swojego nowego klubu zadebiutował 16 września w wygranym 6:0 domowym spotkaniu z Ethnikosem Asteras. W 48. minucie meczu zdobył gola na 2:0 dla Olympiakosu. W pierwszych trzech sezonach Patsadzoglu grał w wyjściowej jedenastce klubu z Pireusu. W każdym z nich zostawał mistrzem Grecji oraz zaliczał występy w rozgrywkach Ligi Mistrzów. Jednak w 2003 roku w derbowym spotkaniu z AEK'iem doznał ciężkiej kontuzji. Grał z urazem ścięgna Achillesa, a z czasem dostał infekcji. Przez 3 lata nie wystąpił w żadnym ze spotkań przechodząc zabiegi i operacje. Do gry wrócił pod koniec sezonu 2005/2006 i w drużynie prowadzonej przez NorwegaTronda Sollieda rozegrał 2 spotkania. 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 PolakiemMichał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 cypryjskiejOmonii 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.