Randi Heggemsnes Gustad (born 2 May 1977) is a Norwegian team handball player
She played for the club Nordstrand IF and for the Norwegian national team. She participated at the 2004 European Women's Handball Championship, where the team won gold medals. She also played at the 2005 World Women's Handball Championship, where the team finished ninth.
Outside of sports, she is a jurist. She lives in Oslo.