| Postseason Results |
| Year |
Round |
Result |
| 1997 | Wildcard | Def. New York 41-28 |
| 2nd Round | Def. Denver 20-9 |
| AFC Champ | Lost Jacksonville 14-17 OT |
| 1998 | Wildcard | Lost Jacksonville 10-17 |
| 2001 | Wildcard | Def. New York 28-23 |
| 2nd Round | Def. Oakland 33-10 |
| AFC Champ | Def. Pittsburgh 17-16 |
| Super Bowl | Def. St. Louis 24-17 |
| 2002 | Wildcard | Lost Miami 27-31 |
| 2003 | 2nd Round | Def. Indianapolis 31-14 |
| AFC Champ | Def. Tennessee 21-16 |
| Super Bowl | Def. Carolina 34-29 |
| 2004 | 2nd Round | Def. Indianapolis 38-17 |
| AFC Champ | Def. Pittsburgh 45-24 |
| Super Bowl | Def. Philadelphia 20-17 |
| 2005 | Wildcard | Def. Cincinnati 17-14 |
| 2nd Round | Lost Indianapolis 17-20 |
| 2006 | Wildcard | Def. Cincinnati 28-24 |
| 2nd Round | Def. San Diego 34-21 |
| AFC Champ | Lost Indianapolis 20-23 OT |
| 2007 | 2nd Round | Def. Pittsburgh 31-13 |
| AFC Champ | Def. San Diego 28-14 |
| Super Bowl | Lost New York 24-28 |
| 2009 | Wildcard | Lost Baltimore 24-35 |
| 2010 | 2nd Round | Lost New York 31-34 OT |
| 2011 | 2nd Round | Def. Pittsburgh 25-7 |
| AFC Champ | Def. Baltimore 27-17 |
| Super Bowl | Lost New York 34-37 OT |
| 2012 | 2nd Round | Def. Baltimore 17-7 |
| AFC Champ | Lost Denver 27-29 |
| 2013 | 2nd Round | Def. Indianapolis 31-17 |
| AFC Champ | Def. Denver 30-28 |
| Super Bowl | Lost Seattle 20-27 |
| 2014 | 2nd Round | Def. Pittsburgh 42-24 |
| AFC Champ | Lost Baltimore 31-38 |
| 2015 | 2nd Round | Def. San Diego 31-9 |
| AFC Champ | Def. Kansas City 17-13 |
| Super Bowl | Def. Carolina 30-27 OT |
| 2016 | 2nd Round | Def. Buffalo 23-10 |
| AFC Champ | Def. Pittsburgh 41-21 |
| Super Bowl | Lost Atlanta 30-33 |
| 2017 | 2nd Round | Def. Tennessee 34-10 |
| AFC Champ | Def. Pittsburgh 45-20 |
| Super Bowl | Def. New Orleans 23-20 |
| 2018 | 2nd Round | Lost Los Angeles 20-23 OT |
| 2019 | 2nd Round | Lost Baltimore 12-17 |
| 2021 | Wildcard | Lost Cincinnati 19-22 OT |