As announced by the Turtle Mountain Returning Officer on July 2, 2004
| Candidate name | Party | Number of Votes |
| Cullen, Cliff | PC | 3632 |
| Leadbeater, Bev | Lib. | 1084 |
| Storie, Betty | NDP | 1048 |
| rejected | 8 | |
| declined | 4 | |
| votes cast : | 5776 | |
| registered voters : | 12267 | |
| % turnout | 47.09% | |