Calgary nåede ikke til slutspillet i begge sæsoner, og mens Bouwmeester's offensive produktion steg i lockout-forkortede 2012<unk>13 sæsonen<unk>han havde 6 mål og 15 point i 33 kampe for Calgary og igen førte holdet i istid<unk>han nåede også 750 karriere spil uden at optræde i slutspillet. Da Flames gik ind i en genopbygningsfase, indvilligede Bouwmeester i at give afkald på sin no-trade klausul og accepterede en handel den 1. april 2013. Han blev byttet til St. Louis Blues i bytte for udsigter Mark Cundari, Reto Berra og en første runde draft pick i
- I 2013. Han beskrev at forlade Calgary som "bittersød", og kaldte byen et fantastisk sted at spille, men udtrykte håb om, at han endelig ville nå playoff med Blues. Han opnåede dette mål, efter at Blues sikrede sig en playoff-plads i deres tredje sidste kamp i sæsonen, og den 762. i Bouwmeesters karriere. På den måde undgik han at bryde Olli Jokinen's NHL-rekord på 799 karriere spil før han gjorde sin playoff-debut (Jokinen blev overgået af Ron Hainsey to år senere).