Second-half goals from Steve Davies and Nathaniel Mendez-Laing ended Carlisle's unbeaten home record and sent Rochdale through to the third round of the FA Cup with a 2-0 win.
Rochdale could have had the tie sewn up by half-time but for some wayward finishing, and although Carlisle came back into it later on the home side were unable to make progress against a resolute defence.
Carlisle almost drew first blood with a Danny Grainger shot after a short free-kick 30 yards out, which was smothered by Conrad Logan in the Rochdale goal, but the visitors looked the more threatening side early on.
With Joe Rafferty causing problems on the right Carlisle goalkeeper Mark Gillespie came to his side's rescue with saves from the Dale defender and from Davies, whose effort was blocked inside the six yard box.
Again it was heart in mouth time for Carlisle before the break as Niall Canavan was presented with a sharp chance close in but poked the ball just wide.
It took Rochdale just three minutes in the second half to grab the lead when Davies whipped in a shot from 25 yards which took a deflection to leave Gillespie stranded as it sailed over the goalkeeper's head and into the net.
Carlisle manager Keith Curle turned to his substitutes for inspiration and one of the introductions, Jamie Devitt, picked out Charlie Wyke with a fine crossfield pass but the striker was unable to keep his effort down.
Joe Bunney almost added a second for Dale 10 minutes from time when Carlisle lost possession deep in their own territory and he latched on to the ball to slide a shot wide of Gillespie, only to see it glance off the far post.
However, Mendez-Laing did make it 2-0 deep into added time when he slotted home a low cross from the right from six yards as Carlisle slipped to a first home defeat since April.
English FA Cup News
Bradley Wood gets 6-year ban for match-fixing offences
Former Lincoln defender Bradley Wood has been banned for six years over two match-fixing offences.
Pochettino: No Wembley advantage for Spurs
Mauricio Pochettino plays down the idea that Tottenham will benefit in their FA Cup semifinal from having played at Wembley all season.
Tottenham have no Wembley advantage over Man United - Mauricio Pochettino
Mauricio Pochettino said Tottenham Hotspur will not gain an advantage from playing Saturday's FA Cup semifinal against Manchester United at Wembley.
Tottenham need FA Cup win but Jose Mourinho wants it more
Mauricio Pochettino plays down the importance of winning cups but he needs to change that mindset, as winning the FA Cup could spark a trophy spree.
Beating Manchester United in FA Cup can begin Spurs trophy spree - Jan Vertonghen
Spurs face Manchester United in the semifinals at Wembley on Saturday, having not won a trophy since the 2008 League Cup.
Man United keeper Sergio Romero set to miss FA Cup semifinal - sources
Goalkeeper Romero has not been able to train since he suffered a knee injury while playing for Argentina against Spain last month.