Později spolu Bill a Melinda začali randit a vzali se v roce 1994. Melinda pracovala pro Microsoft v době jejich seznámení, zásnub i po svatbě. Později společnost opustila, aby se zaměřila na výchovu dětí a filantropickou činnost.