Rondo was waived by the Chicago Bulls in June after spending one season with the team.
ESPN's Adrian Wojnarowski added there is "real traction" regarding a possible deal and that New Orleans thinks Rondo could be on the floor at the same time as guard Jrue Holiday.
The 31-year-old Rondo struggled through an up-and-down season with the Bulls, shuttling in and out of the starting lineup.
He averaged just 7.8 points, 6.7 assists and 5.1 rebounds per game during the regular season but was key as Chicago seized a 2-0 lead over the top-seeded Boston Celtics in the first round of the playoffs.
Andrew Bynum Is Making an NBA Comeback
Kobe's Hottest Kicks 👟
The Kyrie-I.T. Trade Shook the NBA 1 Year Ago Today
Dyckman Courts Are the Red Carpet of Streetball
Giannis' Youngest Brother Could Be the True 'Greek Freak'
#JamesGang Got AAU Hoops on Lock 🔒
11 Years Ago, KG Joined the Celtics
LeBron's School Opens in Akron 💪
Embiid Putting the World on a Poster This Offseason
Kobe's ‘Mamba Mentality’ Runs in the Family
Artist Paints Over LeBron's 'King of LA' Mural
Did LeBron Really Skip His Own Pizza Party?
Watch Boogie's 🔥from Last Season 📽️
LeBron's Top 10 Plays of 2017-18
15-Year Anniversary of 2003 Draft
2 Years Ago Today, Cavs Came Back from Down 3-1
Draft Prospects Following in Families' NBA Footsteps
Giannis' Offseason from Posterizer to Taste Tester
Rondo put up 11.5 points, 10.0 assists and 8.5 rebounds per game in those two contests, but an injury knocked him out for the rest of the playoffs, and the Bulls were ousted.
For his career, Rondo is a four-time All-Star and former NBA champion who enjoyed the bulk of his success during a run of eight-plus seasons with the Celtics.
Rondo could be a strong fit in New Orleans due to the team's need for backcourt players to complement Anthony Davis and DeMarcus Cousins.
The veteran point guard could back up Holiday or play alongside him at times for a Pels team that has missed the playoffs each of the past two seasons.