Kot akademik je razvijal podatkovne zbirke zdrave pameti, kar naj bi bil po njegovem mnenju ključ za umetno inteligenco. Ko se je denar za družbo MCC posušil, je Lenat leta 1994 začel delati sam in ustanovil družbo Cycorp s sedežem v Austinu v zvezni državi Teksas. Nadaljeval je z razvojem sistema umetne inteligence in ga poimenoval Cyc.