Gillman rekrutterte fire assistenttrenere i løpet av de neste månedene. Både Joe Madro og Jack Faulkner hadde jobbet under Gillman med Rams; de ble ansatt som trenere for henholdsvis offensive linen og defensive backfieldet. Al Davis jobbet som defensive coordinator på University of Southern California da Gillman ringte ham for å tilby ham hvilken som helst stilling han ønsket. Davis tok over som trener for offensive ends, da han ønsket å være involvert i pasningsspillet. Trenerstallen ble fullstendig den 1. februar da Chuck Noll ble ansatt som defensive line coach. Noll hadde nylig avsluttet en 7-årig karriere med Cleveland Browns hvor han hadde vært en offensive lineman og linebacker. Tre av de fem trenerne er nå innlemmet i Hall of Fame: Gillman, Davis og Noll.