Viết tiếp cho đoạn này - Riendeau sẽ dành mùa giải 1986/87 và 1987/88 chơi cho liên kết giải đấu nhỏ của Montreal, Sherbrooke Canadiens của AHL. Trong mùa giải chuyên nghiệp đầu tiên của mình, Riendeau đã được trao giải Harry "Hap" Holmes Trophy vì đã cho phép ít bàn thắng nhất trong AHL. Mặc dù đã ghi lại những kỷ lục chiến thắng trong các thiếu niên, Riendeau đã phải chịu đựng trong lần xuất hiện duy nhất của mình cho Montreal trong mùa giải 1987/88, trong đó anh đã cho phép 5 bàn thắng trong 36 phút. Với Montreal đã có những thủ môn xuất sắc từ Patrick Roy và Brian Hayward, Riendeau đã được trao đổi với St. Louis vào ngày 9 tháng 8 năm 1988 với Sergio Momesso cho Jocelyn Lemieux, Darrell May và lựa chọn thứ hai của St. Louis (đã trở thành Patrice Brisebois) trong Dự thảo NHL năm 1989
.