Saturday's 42-19 result at Suncorp Stadium came after convert Lomax was ruled out less than an hour before kick-off due to hamstring tightness.
That mattered little to the visitors, who finally converted a good start into victory after four losses this season despite leading at halftime.
They improved to 2-5 while the Reds fell to 4-3, their second-straight loss dropping them to sixth when victory could have shot them into third place.
The Force had lost 11 of their last 12 games and 22 of their last 24 on the road, while the Reds had won nine of their last 11 encounters.
And it came without injured Wallabies Carlo Tizzano and Jeremy Williams, while prop Tom Robertson (HIA) and wingers Darby Lancaster (ankle) and Dylan Pietsch (foot) both failed to finish the game.
Force flyhalf Ben Donaldson excelled up against Reds No.10 and Wallabies rival Carter Gordon, running incisive lines and kicking potently both in-play and off the tee.
Argentinian lock Franco Molina, in for injured Force skipper Jeremy Williams, had a night out with a first-half double and several clutch lineout plays before rampaging over for his third try after the final hooter.
Force fullback Mac Grealy also impressed against his former side, scoring a try after terrific build-up, while his opposite Jock Campbell was one of many Reds who struggled.
"It is a long time coming however … there's been some solid belief around those performances," Force coach Simon Cron said.
"It can go the other way but this week (the players) took the bull by the horns."
Teenage Reds winger Treyvon Pritchard lasted less than 10 minutes into his starting debut, failing his Head Injury Assessment after copping a knock when making a cover tackle.
Force prop Tom Robertson followed him soon after when he was caught out of position tackling Tim Ryan.
A late 80-metre effort, finished by Reds winger Filipo Daugunu, looked likely to deny the Force their first bonus-point win over the Reds since 2012 before Molina's third after the siren.
Reds coach Les Kiss said the team calmly spoke about "moving the dial in the right direction" after a second tough loss in as many weeks.
"Disappointment, right through the place, that's for sure," he said.
Lomax watched it all from the sidelines after pulling up sore following Thursday's main session in the latest twist to the winger's rollercoaster year.
The 26-year-old lit up the NRL during stints with St George Illawarra and Parramatta before walking away from a lucrative Eels contract with the intention of joining R360.
That was flipped on its head when the rebel league's entry was postponed, with Lomax's subsequent bid to join the Melbourne Storm ending in an out-of-court settlement ahead of a potential NSW Supreme Court hearing last month.
Lomax, on a two-year deal, has trained for two weeks in Perth and was set for minutes off the bench on Saturday before the hiccup, which is believed to be minor.
Instead he'll target a debut in Fiji against the Drua next weekend, with Cron insisting he remains in the frame to play.