Completa a seguinte frase: Calgary non conseguiu chegar aos playoffs en ambas tempadas, e mentres a produción ofensiva de Bouwmeester aumentou na tempada 2012-13 acortada polo bloqueo, tivo 6 goles e 15 puntos en 33 partidos para Calgary e volveu liderar o equipo no tempo de xeo. Tamén chegou a 750 partidos de carreira sen aparecer nos playoffs. Co Flames entrando nunha fase de reconstrución, Bouwmeester acordou renunciar á súa cláusula de non intercambio e aceptou un intercambio o 1 de abril de 2013. Foi traspasado aos St. Louis Blues a cambio dos prospectos Mark Cundari, Reto Berra e unha selección de primeira rolda no Draft en
2013. Describiu deixar Calgary como "amargozo", chamando á cidade un gran lugar para xogar, pero expresou a esperanza de que finalmente chegaría aos playoffs cos Blues. Conseguiu este obxectivo despois de que os Blues conseguisen un lugar nos playoffs no seu terceiro último partido da tempada, e o 762o da carreira de Bouwmeester. Ao facelo, evitou romper o récord de Olli Jokinen de 799 partidos na carreira antes de debutar nos playoffs (Jokinen foi superado por Ron Hainsey dous anos despois).