In the latter half of the decade, Canada Post continued to issue a large number of stamps with different designs and themes. One of the key changes in the decade was that Canada Post issued series of stamps on a yearly basis. An example is the 400th anniversary of the French settlement in North America. These stamps began in 2004 and continue until 2008. Another example of an ongoing collection is the Chinese Lunar New Year stamps. The stamps have been released on an annual basis with a different animal featured every year.

Continuing the trend of putting people that are still alive on its stamps, Canada Post featured Oscar Peterson, the first member of the Order of Canada on a stamp in 2005. The year would also mark the final year of the very popular NHL legends series, which would feature legends such as 11-time Stanley Cup champion Henri Richard and Johnny Bucyk. A four stamp series in 2007 was produced with Canadian music legends. Said legends include Paul Anka, Gordon Lightfoot, Joni Mitchell, and Anne Murray, with the stamps printed on a MetalFX process.Canada's Details, July to September 2007, Volume XVI, Number 3, page 7

Please see Canada Post stamp releases (2000–2004) for any stamps produced between 2000–2004.

2005 Date of IssueThemeDenominationDesignIllustrationPrinting ProcessPaper TypeFirst Day Cover Cancellation7 January 2005 Canada's Stamp Details, January to March 2005, Volume XIV, No. 1Year of the Rooster50 centsHélène L'HeureuxHélène L'HeureuxLithography in 6 colours plus 2 foil stampings, embossing and taggingTullis Russell CoatingsVancouver, BC7 January 2005 Year of the Rooster$1.45Hélène L'HeureuxHélène L'HeureuxLithography in 8 colours plus satin gold, gloss gold, and red pigment foil stamping plus embossing Tullis Russell CoatingsVancouver, BC29 January 2005 NHL All-Stars, John Bucyk$0.50Stéphane HuotFrançois Escalmel, Pierre RousseauLithography in 7 coloursTullis Russell CoatingsEdmonton, Alberta29 January 2005 NHL All-Stars, Grant Fuhr$0.50Stéphane HuotFrançois Escalmel, Pierre RousseauLithography in 7 coloursTullis Russell CoatingsEdmonton, Alberta29 January 2005 NHL All-Stars, Pierre Pilote$0.50Stéphane HuotFrançois Escalmel, Pierre RousseauLithography in 7 coloursTullis Russell CoatingsEdmonton, Alberta29 January 2005 NHL All-Stars, Henri Richard$0.50Stéphane HuotFrançois Escalmel, Pierre RousseauLithography in 7 coloursTullis Russell CoatingsEdmonton, Alberta29 January 2005 NHL All-Stars, Allan Stanley$0.50Stéphane HuotFrançois Escalmel, Pierre RousseauLithography in 7 coloursTullis Russell CoatingsEdmonton, Alberta29 January 2005 NHL All-Stars, Bryan Trottier$0.50Stéphane HuotFrançois Escalmel, Pierre RousseauLithography in 7 coloursTullis Russell CoatingsEdmonton, Alberta4 February 2005 Fishing Flies, The Alevin$0.50Circle Design Inc.Alain MassicotteLithography in 8 coloursTullis Russell CoatingsGranby, QC4 February 2005 Fishing Flies, Jock Scott$0.50Circle Design Inc.Alain MassicotteLithography in 8 coloursTullis Russell CoatingsGranby, QC4 February 2005 Fishing Flies, The Mickey Finn$0.50Circle Design Inc.Alain MassicotteLithography in 8 coloursTullis Russell CoatingsGranby, QC4 February 2005 Fishing Flies, The P.E.I.$0.50Circle Design Inc.Alain MassicotteLithography in 8 coloursTullis Russell CoatingsGranby, QC14 February 2005 Nova Scotia Agricultural College$0.50Denis L'AllierGuy LavigueurLithography in 6 coloursFassonTruro, Nova Scotia4 March 2005 Expo 2005: The Wisdom of Diversity $0.50HM&E DesignCurtis LantingaLithography in 9 coloursTullis Russell CoatingsVancouver, BC10 March 2005 Daffodils: Yellow $0.50Isabelle ToussaintMarc MontplaisirLithography in 4 coloursFassonVancouver, BC23 March 2005 John James Audubon's Birds: Horned Lark $0.50Rolf HarderJohn James AudubonLithography in 10 coloursTullis Russell CoatingsFredericton, New Brunswick23 March 2005 John James Audubon's Birds: Piping Plover$0.50Rolf HarderJohn James AudubonLithography in 10 coloursTullis Russell CoatingsFredericton, New Brunswick23 March 2005 John James Audubon's Birds: Stilt Sandpiper$0.50Rolf HarderJohn James AudubonLithography in 10 coloursTullis Russell CoatingsFredericton, New Brunswick23 March 2005 John James Audubon's Birds: Willow Ptarmigan$0.50Rolf HarderJohn James AudubonLithography in 10 coloursTullis Russell CoatingsFredericton, New Brunswick2 April 2005 Bridges: Angus L. MacDonald Bridge Canada's Stamp Details, April to June 2005, Volume XIV, No. 2$0.50Designwerke Inc., Andrew Perro Sid TabakLithography in 10 coloursTullis Russell CoatingsMontreal, QC and Halifax, NS2 April 2005 Bridges: Canso Causeway$0.50Designwerke Inc., Andrew Perro Sid TabakLithography in 10 coloursTullis Russell CoatingsMontreal, QC and Halifax, NS2 April 2005 Bridges: Pont Jacques Cartier$0.50Designwerke Inc., Andrew Perro Sid TabakLithography in 10 coloursTullis Russell CoatingsMontreal, QC and Halifax, NS2 April 2005 Bridges: Souris Swinging Bridge$0.50Designwerke Inc., Andrew Perro Sid TabakLithography in 10 coloursTullis Russell CoatingsMontreal, QC and Halifax, NS12 April 2005 MacLean's Magazine: 1905-2005$0.5052 Pick-up Inc.52 Pick-up Inc.Lithography in 6 colours plus spot varnishTullis Russell CoatingsToronto, ON22 April 2005 Biosphere Reserves: Waterton Lakes National Park (Canada/Ireland Joint Issue)$0.50Xerxes IraniJeff Spokes and An PostLithography in 9 coloursTullis Russell CoatingsWaterton Park, AB22 April 2005 Biosphere Reserves: Killarney National Park (Canada/Ireland Joint Issue)$0.50Xerxes IraniJeff Spokes and An PostLithography in 9 coloursTullis Russell CoatingsWaterton Park, AB29 April 2005 Battle of the Atlantic$0.50Derek SartyNational Archives of Canada/Maritime Command MuseumLithography in 8 colours plus varnishTullis Russell CoatingsHalifax, NS6 May 2005 Canadian War Museum$0.50Tilt Telmet and Marko BaracCanadian War MuseumLithography in 9 colours plus varnishTullis Russell CoatingsOttawa, ON27 May 2005 Art Canada: Homer Watson, 1855–1936$0.50Hélène L'HeureuxHélène L'HeureuxLithography in 8 colours Tullis Russell CoatingsKitchener, ON13 June 2005 Search and Rescue: Alpine Rescue$0.50François DallaireSpace Imaging, Guy Lavigueur, Reuters/Corbis, Canadian Coast Guard Maritime Search and Rescue, Newfoundland and Labrador RegionLithography in 10 colours Tullis Russell CoatingsVictoria, BC13 June 2005 Search and Rescue: Ground Rescue with Dog$0.50François DallaireSpace Imaging, Guy Lavigueur, Reuters/Corbis, Canadian Coast Guard Maritime Search and Rescue, Newfoundland and Labrador RegionLithography in 10 colours Tullis Russell CoatingsVictoria, BC13 June 2005 Search and Rescue: Rescue by Air$0.50François DallaireSpace Imaging, Guy Lavigueur, Reuters/Corbis, Canadian Coast Guard Maritime Search and Rescue, Newfoundland and Labrador RegionLithography in 10 colours Tullis Russell CoatingsVictoria, BC13 June 2005 Search and Rescue: Rescue from the Sea$0.50François DallaireSpace Imaging, Guy Lavigueur, Reuters/Corbis, Canadian Coast Guard Maritime Search and Rescue, Newfoundland and Labrador RegionLithography in 10 colours Tullis Russell CoatingsVictoria, BC21 June 2005 Ellen Fairclough$0.50Katalin KovatsMurray Mosher, Roy Arthur Lithography in 6 colours Tullis Russell CoatingsHamilton, Ontario

Year of IssueThemeDenominationFirst Day Cover Cancellation5 July 2005XI FINA World Championships 50 centstba16 July 2005Port Royal50 centstba21 July 2005Alberta Centennial50 centstba2 August 2005Saskatchewan Centennial50 centstba15 August 2005Acadian Deportation50 centstba15 August 2005Oscar Peterson50 centstba2 September 2005Polio Vaccination50 centstba1 October 2005Youth Sports50 centstba13 October 2005Big Cats: Amur Leopard (Canada/China Joint Issue)50 centstba13 October 2005Big Cats: Canadian Cougar (Canada/China Joint Issue)50 centstba2 November 2005Christmas – Crèches50 centstba2 November 2005Christmas - Snowman 50 centstba21 October 2004Victoria Cross49 centstba

2006

Year of IssueThemeDenomination2006Spotted Coralroot Flower51 cents2006XX Olympic Winter Games51 cents2006Year of the Dog51 cents