Etter å ha gått glipp av deler av treningsleiren på grunn av en hamstringsskade, ankom Polamalu 29. juli 2003, og konkurrerte med veteranen Mike Logan for den ledige stillingen som startende strong safety, etter at Lee Flowers forlot laget.