W styczniu 2007 roku Torosidis przeszedł za 750 tysięcy euro do Olympiakosu Pireus. W nowym zespole po raz pierwszy wystąpił 14 stycznia w wygranym 1:0 domowym meczu z Panioniosem GSS. Tydzień później zdobył pierwszego gola w barwach „czerwono-białych”, którzy pokonali na wyjeździe PAOK FC 3:2. Na koniec sezonu został mistrzem Grecji, a w sezonie 2007/2008 wystąpił w Lidze Mistrzów. Wiosną 2008 obronił z Olympiakosem tytuł mistrzowski oraz zdobył swój pierwszy w karierze Puchar Grecji.
23 stycznia 2013 roku podpisał kontrakt z AS Roma. 31 sierpnia 2016 za milion euro przeszedł do Bologna FC. Z klubem tym podpisał dwuletni kontrakt.
Sezon Klub Kraj Rozgrywki Mecze Bramki 2002/03 Skoda Ksanti
Alpha Ethniki 4 0 2003/04 Skoda Ksanti
Alpha Ethniki 16 0 2004/05 Skoda Ksanti
Alpha Ethniki 20 0 2005/06 Skoda Ksanti
Alpha Ethniki 24 2 2006/07 Skoda Ksanti
Alpha Ethniki 12 1 2006/07 Olympiakos SFP
Alpha Ethniki 11 1 2007/08 Olympiakos SFP
Alpha Ethniki 26 1 2008/09 Olympiakos SFP
Alpha Ethniki 19 2 2009/10 Olympiakos SFP
Alpha Ethniki 24 4 2010/11 Olympiakos SFP
Alpha Ethniki 20 3 2011/12 Olympiakos SFP
Alpha Ethniki 22 0 2012/13 Olympiakos SFP
Alpha Ethniki 12 1 2012/13 AS Roma
Serie A 11 1 2013/14 AS Roma
Serie A 18 1 2014/15 AS Roma