Priododd Mendes yr actores Brydeinig Kate Winslet yn Anguilla yn y Caribi ar y 24ain o Fai, 2003. Ganwyd eu plentyn cyntaf, Joe Alfie Mendes, ar yr 22ain o Ragfyr, 2003. Mae gan Mendes lys-ferch hefyd, Mia Honey Threapleton, o briodas cyntaf Winslet i'r cyfarwyddwr cynorthwyol Jim Threapleton. Bellach mae'r teulu'n byw yn Ninas Efrog Newydd a Church Westcote Manor, Church Westcote, Swydd Gaerloyw, Lloegr.