Después de no ganar ninguna oportunidad como jugador, Pace fue contratado por los New Orleans Saints en 2001 como entrenador interno. Seis años más tarde, Pace se convirtió en el director de personal profesional, y en 2013, en el director de personal de jugadores.
En 2015, los Jets de Nueva York le ofrecieron a Pace una entrevista para el puesto de gerente general, pero la rechazaron. Más tarde fue entrevistado por los Chicago Bears para el puesto de gerente general el 7 de enero, y fue contratado al día siguiente. A los 37 años de edad en el momento de su contratación, Pace era el gerente general más joven de la NFL. Para reemplazar al despedido Marc Trestman, Pace contrató a John Fox como entrenador en jefe de los Bears. El primer draft de Pace como gerente general de los Bears, el Draft de la NFL de 2015, lo vio seleccionar a Kevin White en la primera ronda. Después de una temporada de 3-13 en 2016 que dio a los Bears la tercera elección general en el Draft de la NFL de 2017, Pace subió un lugar en un intercambio con los San Francisco 49ers al mariscal de campo Mitchell Trubisky. En los primeros tres años de Pace y el período de Fox, los Bears tuvieron un 14-34, lo que llevó al despido de Fox después de la temporada 2017.
Después del despido de Fox, Pace contrató a Matt Nagy como el próximo entrenador en jefe de Chicago en 2018. Antes de la temporada, los Bears intercambiaron sus selecciones de la primera ronda del draft de 2019 y 2020 por el linebacker de los star Oakland Raiders, Khalil Mack, y lo convirtieron en el jugador defensivo mejor pagado de la historia de la NFL. Ese año, los Bears fueron 12-4 para ganar la NFC Norte por primera vez desde 2010, mientras que Eddie Jackson y Tarik Cohen, dos selecciones de cuarta ronda hechas en 2017, fueron nombrados All-Pro. Mitchell Trubisky también fue nombrado jugador de bolos profesional en 2017. Pace fue nombrado Ejecutivo del Año por el Sporting News, convirtiéndose en el tercer gerente general de los Bears en ganar el premio después de George Halas en 1956 y Michael McCaskey en 1985.