In the 2021 NFL Draft, Fehoko was selected by the Dallas Cowboys in the fifth round as the 179th overall pick. He spent the majority of his rookie season on the Cowboys’ practice squad before being signed to the active roster. Fehoko made his NFL debut in October 2021 and went on to showcase his talents in several games, proving himself as a promising young player.