Frederick entered Sunday's match with 0.8 to her name for the season, but she broke the game open in the second quarter with two goals in the space of 40 seconds.
The 25-year-old key forward got Collingwood's first goal of the match by producing a fine snap.
And her second was a remarkable dribble effort from the pocket after she ran on to the loose ball.
Frederick's one-two punch gave the Magpies a valuable 16-point lead at half-time, and the visitors kept Fremantle at bay thereafter on the way to the 4.8 (32) to 0.3 (3) victory.
"It was just nice to get a few scores on the board, especially after the last few weeks with battling an injury," Frederick told Fox Sports.
"It's nice to be up and about and feeling good."
Collingwood's fourth win in a row improved their record to 7-1 and ensured they remained equal top of the ladder.
Fremantle were preliminary finalists last season but they sit second last on the table this campaign and have been held goalless twice.
Their first goalless outing was in round two against Geelong when they were held to 0.1 (1).
Although the scoreboard didn't make for pretty reading against Collingwood, Fremantle dominated the second half and at least gave themselves a chance.
Dockers midfielder Kiara Bowers was influential force with 28 disposals and 11 tackles, while Laura Pugh (24 possessions) created bounce from defence.
But every time Fremantle went forward, Collingwood's backline had the answers.
Stacey Livingstone was particularly impressive in defence, cutting off Fremantle's forays forward on numerous occasions.
Chloe Molloy (18 disposals), Jaimee Lambert (19 disposals, one goal) Ash Brazill (11 disposals, one goal), and Mikala Cann (20 disposals) were also influential in an even team performance from Collingwood.
The Dockers entered the match with just 20 fit players from their main list, meaning they had to call up train-on player Madizen Wilkins to ensure they had a full bench.
30°C