Sachverhalt: A. Der 1961 geborene K._ meldete sich am 24. Mai 2006 erneut bei der IV-Stelle des Kantons Solothurn zum Leistungsbezug an, nachdem seine Leistungsbegehren zuvor mehrmals abgewiesen worden waren, letztmals mit Einspracheentscheid vom 4. Januar 2005 vornehmlich gestützt auf ein polydisziplinäres Gutachten der Medizinischen Abklärungsstelle der Universitätsklinik X._ (MEDAS) vom 31. August 2004. Nach ergänzenden medizinischen Abklärungen insbesondere dem Beizug eines polydisziplinären Gutachtens des Instituts Y._, Universitätsspital X._, vom 10. März 2008 verneinte die IV-Stelle nach durchgeführtem Vorbescheidsverfahren einen Rentenanspruch des Versicherten bei einem Invaliditätsgrad von 37 %, sprach ihm jedoch Stellenvermittlung zu (Verfügung vom 18. November 2008). B. Die dagegen erhobene Beschwerde wies das Versicherungsgericht des Kantons Solothurn mit Entscheid vom 14. Januar 2010 ab. C. Der Versicherte lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten führen mit dem Rechtsbegehren, in Aufhebung des kantonalen Gerichtsentscheides sei ihm mit Wirkung ab 1. Oktober 2004 mindestens eine halbe Rente zuzusprechen. Die IV-Stelle und das Bundesamt für Sozialversicherungen verzichten auf eine Vernehmlassung. 