Mark Vaiao (formerly Mark Leafa) (born 4 December 1980) is a former Samoa international rugby league footballer who played as a prop, second-row or lock in the 1990s and 2000s. He played at club level for the Otahuhu Leopards (junior), Canterbury Bulldogs, Sydney Roosters, Easts Tigers, South Sydney Rabbitohs, Leigh Centurions, Wynnum Manly in the Queensland Cup, Whitehaven, Castleford Tigers (Heritage № 868) and the Norths Devils in the Queensland Cup.