At the 2004 Summer Olympics in Athens, Coleman qualified for her second Irish team, as a lone female sailor, in the Europe class by placing fifteenth and receiving a berth from the 2003 ISAF World Championships in Cadiz. Coleman endured most of the races with mediocre marks, before finding her form at the back end of the opening series with her first and only victory over a fleet of twenty-four other sailors. Coleman's triumph on the last round of the series, however, was not enough to move her towards the top of the leaderboard, ending her Olympic campaign in eighteenth overall with a net grade of 147.