Red Deer Rebels Season-by-season record Season-by-season record

| Season | Points | Finish | Playoffs | Head_Coach |
|---|---|---|---|---|
| 2001–02 | 100 | 1st Central | Lost final | Brent Sutter |
| 2002–03 | 105 | 1st Central | Lost final | Brent Sutter |
| 2003–04 | 85 | 2nd Central | Lost Eastern Conference final | Brent Sutter |
| 2004–05 | 82 | 4th Central | Lost Eastern Conference quarter-final | Brent Sutter |
| 2005–06 | 58 | 5th Central | Out of playoffs | Brent Sutter |
| 2006–07 | 79 | 4th Central | Lost Eastern Conference quarter-final | Brent Sutter |
| 2007–08 | 43 | 6th Central | Out of playoffs | Brian Sutter |
| 2008–09 | 60 | 6th Central | Out of playoffs | Jesse Wallin |
| 2009–10 | 83 | 4th Central | Lost Eastern Conference quarter-final | Jesse Wallin |
| 2010–11 | 104 | 1st Central | Lost Eastern Conference semi-final | Jesse Wallin |
| 2011–12 | 70 | 5th Central | Out of playoffs | Jesse Wallin |