In 2002, Reitman married longtime girlfriend and fiancee, actress Shannon Elizabeth. Their wedding was said to have been a small beachfront ceremony, which took place at Hotelito Desconocido, a resort south of Puerto Vallarta. In March of 2005, the couple announced their separation.
After the separation from Elizabeth, Reitman entered a relationship with professional poker player Annie Duke.