The 2004 Strauss Canada Cup of Curling was held January 6–11, 2004, at Sport Mart Place in Kamloops, British Columbia.

2001 World Champion Colleen Jones and her rink from Halifax won the women's event, defeating Saskatchewan's Sherry Anderson in the final.

As Jones had already qualified for the 2005 Olympic Trials, Anderson earned a berth for her team.

[2] Two-time World Champion Randy Ferbey and his rink from Edmonton won the men's event, defeating Calgary's John Morris in the final.

[3] The total purse for the event was $180,000, with both the men's and women's champions winning $33,000.