Goals from the recalled James Hanson and Filipe Morais were enough to ensure Parkinson's men picked up the sixth victory out of their last eight games - moving the Bantams up to fifth in the League 1 table in the process.
Hanson's opener three minutes from the break helped to edge an evenly-fought first period in City's favour. Far from sit on their lead, however, the Bantams kicked on to take control of the game after the restart
City had gone close on a couple of occasions earlier in the half before Morais' third goal of the season in the 78th minute wrapped up the victory for the Bantams.
After seeing the Bantams surrender the initiative in the game with an off-colour second half showing last time out again Scunthorpe United, Parkinson was pleased that City were enable to kick on this time and consolidate their winning advantage.
Parkinson said: "I felt things were even-stevens really in the first half - we've scored a great goal that has given us the lead at half time - but in the second half we were excellent. We were really, really good.
"We'd spoke to the lads about the second half against Scunthorpe. It wasn't a disastrous performance that day, I just felt Scunthorpe played with more intent than us in that half.
"Sometimes when you are on a good run, you can just expect things to drop your way. It doesn't happen that way, however, you win games by the level of your performance, and we have been outstanding in the second half today (Friday).
"We've had a couple of chances to kill the game off in the second half. We couldn't quite take some of them early on but Filipe Morais has got on the end of a great team effort and that goal has given us that breathing space.
"Apart from their lad (Jamie Proctor) hitting the post, I thought we were fairly comfortable in the second half."
Hanson's goal for the Bantams came during his first start for the club in nearly two months, with the striker partnering Jon Stead in attack at Fleetwood's Highbury Stadium following Billy Clarke's recent knee injury.
The forward's goal - his sixth of the season - also moved him one ahead of Clarke and back clear at the top of City's scoring charts this season.
As pleased as he was to see his number nine get back to scoring ways though, Parkinson was equally impressed by Hanson's overall display on his return to the side.
Parkinson continued: "I thought all-round he played well this afternoon.
"We've spoken to him about that subtly in his performances and I thought he had that today. The headers and chest passes he did into the path of other players were really good. His overall play was very commanding and assured.
"I think some people forget how good he was playing at the start of the season before he got his injury problems. He was playing as well as any other striker in the division.
"We've had a good run without him in the team and he has been waiting patiently. To have him to call on when Billy Clarke got injured is great for us.
"Mark Yeates has stood a great ball up towards the far post for his goal and James isn't going to miss from there."