* Shoshanna Lonstein. Seinfeld je upoznao Lonsteina, studenta, početkom 1980-ih. Hodali su nekoliko godina i čak su neko vrijeme živjeli zajedno. Međutim, veza je na kraju prekinuta.
* Carol Leifer. Leifer je komičar i pisac koji je upoznao Seinfelda ranih 1990-ih. Hodali su nekoliko mjeseci prije nego što su prekinuli.
* Jessica Sklar. Sklar je glumica i komičarka koja je upoznala Seinfelda kasnih 1990-ih. Hodali su nekoliko godina, a čak su se i zaručili. Međutim, zaruke su prekinute i veza je na kraju prekinuta.
* Jessica Seinfeld. Seinfeld je upoznao Jessicu, voditeljicu odnosa s javnošću, u kasnim 1990-ima. Vjenčali su se 1999. i zajedno imaju troje djece.