Citation: 9C_575/2009 06.11.2009 E. C

C.________ lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten führen mit den Rechtsbegehren, der Entscheid vom 15. Mai 2009 sei aufzuheben und ihm eine Invalidenrente basierend auf einem Invaliditätsgrad von 50 % ab wann rechtens, spätestens ab 1. Februar 2000 zuzusprechen, eventualiter die Sache an das kantonale Versicherungsgericht oder die IV-Stelle zur Vornahme weiterer Abklärungen und zu neuer Entscheidung zurückzuweisen. Die IV-Stelle beantragt die Abweisung der Beschwerde. Kantonales Gericht und Bundesamt für Sozialversicherungen verzichten auf eine Vernehmlassung.