Riendeau pelasi vuosina 1986/87 ja 1987/88 Montrealin alaliigan Sherbrooke Canadiensissä AHL:ssä. Ensimmäisellä ammattilaisjaksollaan Riendeau sai Harry "Hap" Holmes -palkinnon AHL: n vähiten maalien sallimisesta. Vaikka Riendeau oli saavuttanut voitonennätyksiä alaikäisjoukkueessa, hän kärsi Montréalin ainoassa ottelussa 1987/88 kaudella, jossa hän antoi 5 maalia 36 minuutissa. Kun Montrealilla oli jo Patrick Royn ja Brian Haywardin erinomaiset maalivahdit, Riendeau vaihdettiin St. Louisille 9. elokuuta 1988 Sergio Momesson kanssa Jocelyn Lemieux, Darrell May ja St. Louis'in toiseksi valituksi (josta tuli Patrice Brisebois) The
Vuoden 1989 NHL:n pelilaajakohta.