Pittsburgh Steelers viste seg som mulige rivaler da de slo Steelers i AFC Championship Game i 2001 på Heinz Field, selv om de to lagene hadd møttes i sluttspillet to ganger før; Patriots slo Steelers i 1996 28–3 og Steelers vant 7–6 i 1997; begge gangene hadde Patriots stilt med spillere som hadde røtter i Pittsburgh-området: Ty Law og Curtis Martin. Martins siste kamp med Patriots var i sluttspillet i 1997 før han gikk over til rivalene New York Jets. Etter AFC Championship-kampen i 2001 slo Patriots Steelers igjen, 30–14, i begynnelsen av -sesongen. Pittsburgh fikk ikke hevn for de to nederlagene før de avsluttet Patriots’ rekordlange seierrekke på 21 kamper i uke 6 i -sesongen. Senere samme sesong tapte Steelers til Patriots i AFC Championship-kampen etter å ha gått 15–1 i seriespillet.