The Blues, boasting a near full strength side including skipper Chris Judd, were outgunned by the youthful Freo side 20.6 (126) to 12.11 (83).
Fremantle skipper Matthew Pavlich and midfielder Brett Peake booted three goals apiece for the home side, while David Mundy, Dean Solomon, Michael Johnson and Stephen Hille chipped in with two each.
But Fremantle coach Mark Harvey's experiment of using Chris Tarrant as a defender may have come to an end after the former Pie was soundly beaten by Fevola.
Chris Yarran kicked two goals for the Blues, while Marc Murphy, Kade Simpson and Jordan Russell provided solid service in a losing cause.
Despite having one fewer shot on goal in the opening quarter, Fremantle registered an accurate 6.1 to take a 14-point lead into the first break.
Carlton failed to make any inroads in the second quarter as Fremantle took a handy 19-point advantage into the long break, with Pavlich and Mundy kicking two goals apiece for the half.
Fremantle speedster Peake popped up for two goals in the third quarter but Fevola, who kicked three goals in the opening half, added another to his tally to keep the margin at a manageable 20 points entering the final change.
But it was all Fremantle in the final term as they kicked six goals to two to secure the easy win.
Carlton's Simon Wiggins was reported for rough conduct against young Fremantle player Greg Broughton in the second quarter.
"I think our start was pretty good, we really peppered the goals and just missed opportunities," Carlton coach Brett Ratten said.
"I suppose when you come interstate you need to put an ascendency on the board and get a gap to get some confidence.
"We shot ourselves in the foot ... and three goals in four or five minutes swung it the other way."
Harvey said he felt his team was starting to gel.
"What happens over the four or five games that you have got is the personnel changes enormously, and that has been the case over the last month," Harvey said.
"We are starting to see some of that continuity now.
"There are different attitudes that happen in the last practice game, some players are tidying up their game, some are pressing for selection, some are avoiding injury whether you like it or not.
"It can be a little bit misleading some of the form, albeit I was really happy what we applied to Carlton."
Fremantle 6.1 10.3 14.4 20.6 (126)
Carlton 3.5 6.8 10.8 12.11 (83)
GOALS
Fremantle: Pavlich 3, Peake 3, Mundy 2, Solomon 2, Johnson 2, Hille 2, Bradley, Hinkley, Sandilands, Drum, Crowley, Grover
Carlton: Fevola 4, Yarran 2, Garlett, Betts, Murphy, Russell, Joseph, Fisher
BEST
Fremantle: Pavlich, Mundy, Sandilands, Peake, Hasleby
Carlton: Fevola, Murphy, Bower, Thornton, Hadley, Betts
INJURIES
Fremantle: Suban (shoulder)
Carlton: Grigg (hamstring)
Reports: S Wiggins (Carlton) reported for rough conduct against G Broughton (Fremantle) by field umpire D Margetts in the second quarter
Umpires: D Margetts J Schmitt T Keating
At Bunbury
