At the 2004 Summer Olympics in Athens, Robinson qualified again for the women's 100 m breaststroke by posting a FINA A-cut of 1:09.64 from the British Olympic trials in Sheffield. She challenged seven other swimmers on the sixth heat, including defending Olympic silver medalist Leisel Jones of Australia. She rounded out the field to last place by a hundredth of a second (0.01) behind Finland's Eeva Saarinen in 1:11.40. Robinson failed to advance into the semifinals, as she matched a twenty-fourth place tie with Portugal's Diana Gomes in the preliminaries.