V tom čase ho spolužiaci priviedli na myšlienku vytvoriť sociálnu sieť Harvard Connection. Informácie z internej siete univerzity sa v nej využívali na zoznamovanie školskej elity. To však nebol predchodca Facebooku.
Mark projekt opustil a venoval sa vlastnej sieti The Facebook (neskôr iba Facebook), ktorú prevádzkoval s priateľmi na škole až do roku 2004, kedy z Harvardu odišiel. Do roka mala sieť milión používateľov.