Sachverhalt: A. A.a O._, geboren 1947, meldete sich am 11. November 2002 unter Hinweis auf Bandscheibenprobleme an der Lendenwirbelsäule (LWS) und Kreuzbeschwerden bei der Invalidenversicherung zum Rentenbezug an. Die IV-Stelle des Kantons Zürich führte erwerbliche und medizinische Abklärungen durch und verfügte am 18. Juni 2003 die Abweisung des Leistungsbegehrens. Mit Einspracheentscheid vom 21. Oktober 2003 bestätigte sie ihre Verfügung. Die hiegegen erhobene Beschwerde des O._ wies das Sozialversicherungsgericht des Kantons Zürich mit Entscheid vom 30. Juni 2004 ab. Das Eidgenössische Versicherungsgericht, an welches O._ in der Folge Verwaltungsgerichtsbeschwerde erhob, wies diese mit Urteil I 556/04 vom 22. Dezember 2004 ab. A.b Am 27. April 2005 meldete sich O._ erneut bei der Invalidenversicherung zum Leistungsbezug an, unter Hinweis auf Rückenprobleme (bestehend seit 1991) und Depression (seit 2004). Die IV-Stelle führte wiederum erwerbliche Abklärungen durch, holte Berichte ein des Dr. med. J._, FMH für Innere Medizin, vom 12./13. Mai 2005, dem weitere medizinische Beurteilungen beilagen, sowie des Dr. med. K._, FMH für Psychiatrie und Psychotherapie, vom 7. Juni 2005, und veranlasste eine Begutachtung im medizinischen Zentrum X._ vom 15. März 2007. Nach durchgeführtem Vorbescheidverfahren, in dessen Rahmen der nunmehr anwaltlich vertretene O._ Einwände erheben liess, worauf die IV-Stelle weitere Abklärungen tätigte, verfügte diese am 3. März 2008 entsprechend dem Vorbescheid. B. Die hiegegen erhobene Beschwerde des O._ wies das Sozialversicherungsgericht des Kantons Zürich mit Entscheid vom 13. Oktober 2009 ab. C. O._ lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten führen und unter Aufhebung des angefochtenen Entscheides die Zusprechung einer halben Rente, eventualiter einer Viertelsrente der Invalidenversicherung beantragen. Gleichzeitig ersucht er um Gewährung der unentgeltlichen Prozessführung und Vertretung. Mit Verfügung vom 21. Dezember 2009 weist das Bundesgericht das Gesuch um unentgeltliche Rechtspflege ab und verpflichtet O._ zur Leistung eines Kostenvorschusses, welchen dieser innert Nachfrist bezahlt.