Nyhuis continued to play for Peel throughout 2017 and made his AFL debut for Fremantle in round 16 of the 2017 AFL season against North Melbourne at Etihad Stadium, as a late replacement for David Mundy.[2] In a surprising move, Nyhuis played as a forward, despite having almost exclusively previously played as a defender. He kicked a goal with his first kick in AFL football and then kicked a further three including the last two of the match to help Fremantle win by 4 points.[3]
Nyhuis was delisted from Fremantle at the conclusion of the 2019 AFL season.