Carlislie is reportedly set to unveil point guard Rondo against NBA champions the San Antonio Spurs when the two sides clash in Dallas on Saturday.
The Mavericks traded with the Boston Celtics for the 28-year-old's services on Thursday, and Carlisle likened him to Kidd - who was a part of Dallas' championship-winning team under their current coach in 2011.
Kidd has since turned his hand to coaching, now in charge of the Milwaukee Bucks.
"They are two of the most resourceful guys... they just find ways to win," Carlisle said at a press conference.
The Mavs also received centre Dwight Powell in the trade, while in return, they shipped Brandan Wright, Jae Crowder, Jameer Nelson, a first-round draft pick in 2015 and a second-round selection in 2016 to the Celtics.
Although Rondo can become a free agent at the end of the season, he can pay immediate dividends for the Mavericks, who enter Saturday's game against the Spurs with a 19-8 mark.
Rondo provides an immediate upgrade over Nelson, who started 23 of the Mavs' first 27 games this season at the point.
Rondo said he always greatly admired the Mavericks as an opponent.
"They are obviously a championship-calibre team," he said.
"Everybody on the team is very intelligent. What I've seen from when I played against them, everybody plays really hard.
"I am very excited to be here. I'm ready to start a new chapter."
Rondo leads the NBA in the 2014-15 season with 10.8 assists per contest. His career marks stand at 11.0 points and 8.5 assists per game.