مارک مشغول به کار در یک استارتاپ جدید با نام فیسمشین شد. این استارتاپ، به هدف ساختن یک برنامه پیام رسان برای دانشجویان دانشگاه هاروارد تأسیس شده بود. در حین کار در این استارتاپ، مارک با دو دانشجوی دیگر به نام‌های داستان ماسن و ادوارد ساوارین، به فکر ساختن یک شبکه اجتماعی بزرگتر و جامع‌تر افتاد. این ایده، در نهایت به تأسیس فیسبوک منجر شد.