Satu-satunya pertimbangan terberat Bill kala itu, adalah memikirkan apakah dirinya dan Melinda dapat bekerja sama mengembangkan Microsoft bila akhirnya memutuskan menikah.
"Dia sebetulnya ingin menikah, tapi dia tidak tahu apakah benar-benar bisa berkomitmen dengan keputusan tersebut, sembari mengembangkan Microsoft dalam waktu yang sama," tutur Melinda.
Pada akhirnya, Bill Gates memutuskan untuk menikahi Melinda, setelah melihat hubungan harmonis kedua orangtuanya meski mereka bekerja sebagai profesional. Ayah Bill diketahui berprofesi sebagai pengacara, sementara ibunya adalah seorang pengusaha.
Bill dan Melinda Gates mengikat janji suci pada 1994 di Lanai, Hawaii. Saat itu, Bill telah menginjak usia 38 tahun sementara Melinda 29 tahun.