Nikica Jelavic and Maurice Edu were on target as Rangers profited from two second-half penalties in Inverness.
Jelavic slammed in the first after Ross Tokely had been sent off for sliding in on Steven Naismith.
Following a tumble from Dorin Goian, Jelavic saw his second effort saved but Edu clipped in the rebound.
Rangers also had a man sent off, with Edu picking up two bookings, but the visitors held on comfortably to claim their second win of the season.
Both penalty awards were contentious but the visitors will think justice was done after two earlier handball offences from Terry Butcher's side went unpunished and an early effort was harshly ruled offside.
Rangers striker Jelavic had the ball in the back of the net with just three minutes gone after pouncing on a Edu touch but the American midfielder had been flagged by a linesman.
Inverness were pinned back for long spells in an untidy first half but sprung a promising counter-attack on 22 minutes, only to see Aaron Doran send a weak first-time shot straight at Allan McGregor from 18 yards.
McGregor was busy again when Kyle Bartley was short with a headed back-pass, forcing the keeper to race out and save bravely at the feet of Gregory Tade.
Some nice footwork from Edu allowed the US international to drive to the byline and his cross was headed against the outstretched arm of a defender by Jelavic.
But referee Euan Norris waved away the first of two vociferous penalty claims from the visitors.
Another Inverness breakaway saw Doran flash the ball across goal from the left and a sliding Richie Foran was inches away from connecting at the back post.
With half-time looming, Rangers were again appealing in vain to Norris for a penalty when a double ricochet struck the arms of two defenders as Edu prodded the ball forward.
Both sides were guilty of pumping long, aimless balls up front in the early stages of the second half, with a swirling wind making life difficult for defenders.
Naismith was scurrying after a loose ball near the hour when he was stopped in his tracks by Tokely. And this time Norris pointed to the spot.
The defender, who was shown a red card, appeared to take a large chunk of the ball and the home side's frustration was compounded when Jelavic hammered the penalty kick home.
A second penalty for the visitors was awarded soon after when Goian, running away from goal, tangled ever so slightly with Tom Aldred.
Ryan Esson made a great block from Jelavic's spot-kick but Edu was first to the rebound and tucked the ball away.
Naismith squandered a great chance by toe-poking wide before Rangers were also reduced to 10 men when Edu picked up a second yellow card for a late tackle on Nick Ross.
Steven Davis flashed a shot wide as Rangers pressed and a late Inverness rally was thwarted by good blocking tackles from Ross Perry and Goian.
Full Time The final whistle goes and the game is over.
Nikica Jelavic takes a shot. Tom Aldred gets a block in.
Unfair challenge on Steven Naismith by Greg Tansey results in a free kick. Steven Naismith restarts play with the free kick.
Shot from just outside the area by Gregg Wylde goes over the bar.
Shot by Shane Sutherland. Jamie Ness gets a block in.
Short corner worked by Gregg Wylde.
Free kick taken by Lee Wallace.
Booking Greg Tansey is shown a yellow card.
Greg Tansey challenges Gregg Wylde unfairly and gives away a free kick.
Effort from inside the area by Steven Davis misses to the left of the goal.
Dorin Goian challenges Jonathan Hayes unfairly and gives away a free kick. Greg Tansey fires a strike on goal direct from the free kick.
The referee penalises Kirk Broadfoot for handball. Jonathan Hayes takes the direct free kick.
Shot from just outside the box by Greg Tansey goes over the target.
Outswinging corner taken left-footed by Jonathan Hayes played to the near post, Kirk Broadfoot manages to make a clearance.
Greg Tansey takes the free kick.
Dismissal The referee shows Maurice Edu a red card.
Free kick awarded for an unfair challenge on Nick Ross by Maurice Edu.
Ryan Esson restarts play with the free kick.
Substitution Gregg Wylde is brought on as a substitute for Palazon Juanma Ortiz.
Palazon Juanma Ortiz is flagged offside by the assistant referee.
Substitution Aaron Doran goes off and Shane Sutherland comes on.
Shot by Steven Naismith from deep inside the penalty area misses wide to the left of the target.
The assist for the goal came from Nikica Jelavic.
67:19 Goal scored
Goal! - Maurice Edu - Inverness 0 - 2 Rangers Maurice Edu grabs a goal from close in low into the middle of the goal. Inverness CT 0-2 Rangers.
Penalty taken by Nikica Jelavic saved by Ryan Esson. Inverness CT 0-1 Rangers.
Foul by Tom Aldred on Nikica Jelavic, Penalty awarded.
Inswinging corner taken right-footed by Steven Davis from the left by-line.
Substitution (Inverness CT) makes a substitution, with Nick Ross coming on for Owain Tudur Jones.
Shot by Steven Naismith. Save made by Ryan Esson.
Substitution Gregory Tade leaves the field to be replaced by Tom Aldred.
Assist on the goal came from Steven Naismith.
60:00 Goal scored
Goal! - Nikica Jelavic - Inverness 0 - 1 Rangers Power penalty scored by Nikica Jelavic. Inverness CT 0-1 Rangers.
Dismissal Ross Tokely is sent off by the referee.
Unfair challenge on Steven Naismith by Ross Tokely results in a Penalty.
Effort on goal by Gregory Tade from outside the box goes harmlessly over the bar.
Jonathan Hayes delivers the ball.
Richie Foran fouled by Dorin Goian, the ref awards a free kick. The free kick is delivered left-footed by Jonathan Hayes from right wing. The official flags Richie Foran offside. Free kick taken by Allan McGregor.
Dorin Goian challenges Gregory Tade unfairly and gives away a free kick. Free kick taken by Thomas Piermayr.
Foul by Richie Foran on Maurice Edu, free kick awarded. Free kick taken by Jamie Ness.
The second half begins.
45:00 +3:09 Half time
Half Time The players leave the pitch at half time.
Richie Foran fouled by Kirk Broadfoot, the ref awards a free kick. Free kick crossed right-footed by Owain Tudur Jones, Richie Foran challenges Dorin Goian unfairly and gives away a free kick. Allan McGregor takes the direct free kick.
The referee blows for offside against Jonathan Hayes. Indirect free kick taken by Allan McGregor.
The ball is crossed by Lee Wallace, Ross Tokely makes a clearance.
Ryan Esson restarts play with the free kick.
Booking Maurice Edu is cautioned by the ref for unsporting behaviour.
Foul by Maurice Edu on Ross Tokely, free kick awarded.
Aaron Doran delivers the ball.
Jamie Ness has an effort at goal from outside the penalty box missing to the wide left of the goal.
Free kick awarded for a foul by Ross Perry on Richie Foran. Aaron Doran restarts play with the free kick.
Free kick awarded for an unfair challenge on Steven Naismith by Greg Tansey. Steven Naismith takes the direct free kick.
The ball is swung over by Palazon Juanma Ortiz, clearance by Ross Tokely.
The offside flag is raised against Gregory Tade. Free kick taken by Allan McGregor.
Substitution Ross Perry joins the action as a substitute, replacing Kyle Bartley.
Thomas Piermayr concedes a free kick for a foul on Palazon Juanma Ortiz. Steven Davis crosses the ball in from the free kick, clearance by Greg Tansey.
Booking The referee shows Kyle Bartley a yellow card.
Handball by Jonathan Hayes. Free kick taken by Steven Davis.
Aaron Doran is flagged offside by the assistant referee. Indirect free kick taken by Allan McGregor.
Maurice Edu sends in a cross, Ryan Esson makes a comfortable save.
Aaron Doran has an effort at goal from 20 yards. Comfortable save by Allan McGregor.
Inswinging corner taken by Steven Davis, clearance by Ross Tokely.
Nikica Jelavic fouled by Thomas Piermayr, the ref awards a free kick. Strike on goal comes in from Lee Wallace from the free kick.
Corner taken by Lee Wallace.
Steven Naismith challenges Chris Hogg unfairly and gives away a free kick. Ryan Esson restarts play with the free kick.
Effort on goal by Greg Tansey from 20 yards. Blocked by Dorin Goian.
Free kick awarded for a foul by Nikica Jelavic on Ross Tokely. Chris Hogg takes the free kick.
Inswinging corner taken from the right by-line by Lee Wallace, Gregory Tade manages to make a clearance.
Steven Davis takes the direct free kick.
Booking Thomas Piermayr receives a yellow card.
Thomas Piermayr gives away a free kick for an unfair challenge on Palazon Juanma Ortiz.
Free kick awarded for a foul by Jonathan Hayes on Kirk Broadfoot. Allan McGregor takes the free kick.
The referee blows for offside. Ryan Esson takes the indirect free kick.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.