Dopo non aver ottenuto alcuna opportunità come giocatore, Pace fu assunto dai New Orleans Saints nel 2001 come stagista di coaching. Sei anni dopo, Pace divenne direttore del personale pro e, nel 2013, divenne direttore del personale dei giocatori.
Nel 2015, Pace è stato offerto un colloquio per la posizione di general manager dai New York Jets, ma ha rifiutato. Fu poi intervistato dai Chicago Bears per la posizione di general manager il 7 gennaio, e fu assunto il giorno successivo. A 37 anni al momento del suo ingaggio, Pace era il più giovane general manager della NFL. Per sostituire il licenziato Marc Trestman, Pace assunse John Fox come capo allenatore dei Bears. Il primo draft di Pace come general manager dei Bears, il Draft NFL 2015, lo vide selezionare Kevin White nel primo turno. Dopo una stagione 3-13 nel 2016 che ha dato ai Bears la terza scelta assoluta nel Draft NFL 2017, Pace ha guadagnato un posto in uno scambio con i San Francisco 49ers per il draft del quarterback Mitchell Trubisky. Nei primi tre anni di Pace e nel periodo di mandato di Fox, i Bears sono andati 14-34, portando al licenziamento di Fox dopo la stagione 2017.
Dopo il licenziamento di Fox, Pace ha assunto Matt Nagy come prossimo allenatore di Chicago nel 2018. Prima della stagione, i Bears scambiarono le loro scelte del draft 2019 e 2020 per la stella Oakland Raiders al di fuori del linebacker Khalil Mack e lo resero il giocatore difensivo più pagato nella storia della NFL. Quell’anno, i Bears andarono 12-4 a vincere la NFC North per la prima volta dal 2010, mentre Eddie Jackson e Tarik Cohen, due scelte del quarto turno fatte nel 2017, furono nominati All-Pro. Mitchell Trubisky è stato nominato un Pro Bowler nel 2017 pure. Pace fu infine nominato Executive of the Year da the Sporting News, diventando il terzo direttore generale dei Bears a vincere il premio dopo George Halas nel 1956 e Michael McCaskey nel 1985.