The 2004 Prince Edward Island Scott Tournament of Hearts was held Jan. 22–27 in at the Cornwall Curling Club in Cornwall, Prince Edward Island. The winning team was Team Suzanne Gaudet who represented Prince Edward Island, finished with a 2-9 round-robin record at the 2004 Scott Tournament of Hearts in Red Deer, Alberta.