Barry Wilson led the way with an early strike and had a hand in the other three goals as Falkirk slipped to their sixth successive home defeat in the league.
Dennis Wyness, Craig Dargo – from the penalty spot – and Ross Tokely also contributed in the scoring stakes and it could have been a heavier defeat.
Caley took the lead after just two minutes when Wyness fed Wilson out on the right and, with the Falkirk defence backing off invitingly, he slotted a left-foot shot from 18 yards into the corner of the net.
Falkirk responded swiftly and Alan Gow got on the end of a Russell Latapy cutback but his low-shot was blocked by the boot of Mark Brown.
Dargo should have made it 2-0 after eight minutes when Tiago Rodrigues slipped as he attempted to cut out a cross from Wilson but he shot straight at Allan Ferguson.
But Falkirk were level three minutes later when Caley failed to deal with an Gow free-kick and Craig Ireland managed to loop a header into the corner of the net.
But Falkirk lost another avoidable goal after 18 minutes. Vitor Lima failed to cut out the ball and it allowed Wilson to scamper clear and he fed Wyness who calmly tucked the ball past Ferguson.
It took a breathtaking save from Brown moments later to keep Caley in front as he turned a 30-yard free-kick from Latapy past his post.
But it was Caley who scored a third seven minutes from the break when a Wilson cross struck the hand of Rodrigues.
Dargo sent Ferguson the wrong way with the resultant penalty to give Caley a two-goal cushion at half-time.
Dargo was unfortunate not to get his second early in the second half when he raced on to a Wyness pass to beat Ferguson but the ball came back off the crossbar.
Ian Black then missed when he only had Ferguson to beat but the fourth goal duly arrived in the 55th minute.
Tokely glanced in a near post header from a Wilson corner and there was no way back for the home side.