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.
McCollum and the Blazers Snapped Postseason Losing Streak for "Jennifer"
Stars Invest in Plant-Based Food as Vegetarianism Sweeps NBA
The NBA Got Some Wild Techs This Season
Jarrett Allen Is One of the NBA’s Hottest Rim Protectors
Wade's Jersey Swaps Created Epic Moments This Season
Westbrook Makes History While Honoring Nipsey Hussle
Devin Booker Makes History with Scoring Tear
29 Years Ago, Jordan Dropped Career-High 69 Points
Bosh Is Getting His Jersey Raised to the Rafters in Miami
Steph Returns to Houston for 1st Time Since His Moon Landing Troll
Lou Williams Is Coming for a Repeat of Sixth Man of the Year
Pat Beverley Has the Clippers Stealing the LA Shine
LeBron Keeps Shredding NBA Record Books
Young's Hot Streak Is Heating Up the ROY Race with Luka
LeBron and 2 Chainz Form a Superteam to Release a New Album
Wade's #OneLastDance Dominated February
Warriors Fans Go Wild After Unforgettable Moments with Steph
Eight Years Ago, the Nuggets Traded Melo to the Knicks
Two Years Ago, the Kings Shipped Boogie to the Pelicans
ASG Will Be Competitive Again If the NBA Raises the Stakes
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.