Posteriormente reemplazó a John Moffitt, comenzando 11 de 13 juegos como guardia izquierdo.
Durante dos partidos, tuvo que sustituir a Peter Konz en el centro.
[2] Frederick fue seleccionado por los Dallas Cowboys en la primera ronda (31° selección general) del Draft de la NFL de 2013 y firmó un contrato con el equipo por cuatro años y $6.87 millones.
[5] En 2014, nuevamente inició los 16 juegos para la segunda mejor ofensiva terrestre de la NFL, y ayudó al corredor DeMarco Murray a convertirse en el líder en yardas por acarreos de la liga,[6] por lo que fue nombrado a su primer Pro Bowl y al segundo equipo All-Pro.
[15] En 2019, Frederick volvió al equipo y fue titular en los 16 juegos de temporada regular; también fue nombrado a su quinto Pro Bowl.