Johnson se convirtió en el running back titular del equipo tras la partida a Nueva Inglaterra por parte de Corey Dilon, y el egresado de la Universidad de Auburn no defraudó a los aficionados pues llevó las riendas del ataque terrestre al acumular mil 454 yardas en la temporada.

El salario del corredor sufrió un aumento considerable ya que al inicio de la campaña 2004 percibía 1.8 millones de dólares, pero su destacada actuación le sirvió para ganarse el puesto titular, ser designado jugador franquicia y un mejor sueldo para el siguiente año.

Rudi Johnson entró al quite en los últimos cinco juegos de la temporada 2003 pues problemas entre la directiva y Corey Dilon enviaron a la banca al entonces corredor titular dándole la oportunidad al jugador que porta el número 32 en su jersey de demostrar su calidad.

Esta situación fue aprovechada por Johnson, quien sumó 957 yardas y nueve anotaciones, pero lo mejor de todo es que la seguridad en las manos del jugador es alta pues en 21 juegos como titular no ha perdido un solo balón.