The Londoners will feel justice was done following Bradford's shock reprieve in the competition, after twice coming from behind to win 4-2 in extra-time and secure a tie at Southend.
The replay followed a 1-1 draw in the initial tie, after which City were expelled and then reinstated for fielding ineligible player Curtis Good.
Bradford's Kyel Reid put them ahead on the half hour when he smashed home a loose ball from 12 yards.
On-loan Fulham striker Marcello Trotta levelled just before the break, sending Jon McLaughlin the wrong way from the spot after he was fouled by City defender Carl McHugh.
Former Bee Alan Connell made it 2-1 to the cup specialists in extra-time when he converted from the spot after a Shaleum Logan foul on Blair Turgott but Trotta pounced again, firing a left-footed drive home into the top corner to equalise.
Substitute Clayton Donaldson made it 3-2 to the hosts, slotting home Harry Forrester's cross from a tight angle, before Forrester himself sealed it late on with a cool finish into the bottom corner.
Rosler, who was "perplexed" by the FA U-turn, said: "We could have done without the extra-time but I was pleased with our professional approach to a game we didn't expect to have to play.
"We scored some good goals and it is important to keep our run going in the run-up to Saturday's big game here against Stevenage.
"I would like to have wrapped it up in the 90 minutes but Bradford battled hard and made it difficult for us, but in the end I thought we deserved the win. We came through without any knocks and now our main priority is Saturday's game, when we will have a full house here."