Hall fu scelto dai Green Bay Packers nel corso del sesto giro del Draft 2007. Essendo di bassa statura per giocare come linebacker, i Packers lo convertirono nel ruolo di fullback con la speranza di trasformarlo in un giocatore d'impatto negli special team. Hall affermò di essere d'accordo col cambiamento di ruolo e che avrebbe fatto qualsiasi cosa per potere scendere sul rettangolo di gioco[1]. Hall segnò il suo primo touchdown nella NFL quando ricevette un passaggio da una yard dal quarterbackAaron Rodgers l'8 settembre 2008, in una gara del Monday Night Football contro i Minnesota Vikings. Quello fu il primo passaggio da touchdown di Rodgers come titolare in carriera.
Il 29 luglio 2011, Hall firmò coi New Orleans Saints. Nella sua prima stagione lontano dal Wisconsin, il giocatore disputò tredici partite, nessuna delle quali come titolare.