On October 17, 2005, Gado was signed by the Green Bay Packers to the team's practice squad after running 4.43-second 40-yard dash in front of their scouts. On October 28, he was promoted to the active roster after Ahman Green ruptured his quadriceps tendon, Najeh Davenport broke his ankle and Tony Fisher fractured his first rib. He made his NFL debut the next day against the Cincinnati Bengals, recording one carry for eight yards. On November 6, 2005, ReShard Lee fumbled on his second carry against the Pittsburgh Steelers and was benched for the rest of the game. As Lee's sub, Gado registered over 20 carries during the game.