Istedenfor å vente på å se om han ble ansatt av Pittsburgh takket Whisenhunt ja til stillingen som hovedtrener for Arizona Cardinals, et lag som da holdt den nest lengste titteltørken i amerikansk idertt (, kun Chicago Cubs hadde en lengre tørke med siste tittel i 1908) og hadde aldri nådd et Super Bowl. I de 60 årene siden sin siste ligatittel hadde laget kun vunnet én sluttspillkamp (20–7 over Dallas Cowboys i wildcard-kampen i 1998). Steelers valgte å ansatte Minnesota Vikings' defensive coordinator Mike Tomlin. Etter at Tomlin ble ansatt gikk Grimm til Arizona med Whisenhunt hvor han beholdt samme stilling, assisterende hovedtrener, og de to begynte arbeidet med å gjøre Cardinals til et vinnerlag.