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.
We Owe the Indiana Pacers an Apology
B/R Looks Back on Tracy McGrady Scoring 13 Points in 35 Seconds in 2004
Tracy McGrady Scored the Most Impressive 13 Points of His Career in 35 Seconds
Butler Is the NBA's Biggest Country Music Fan
On This Day in 2012, Kobe Joined Elite NBA Club
NBA Handshake Fails
Is It Officially Panic Time in OKC?
Simmons Finally Faces 'Big Brother' LeBron
Leave Lonzo Alone, He's Only 20
The Boston Celtics Are on Top of the NBA
Gregg Popovich Has the San Antonio Spurs Rolling at Home
It's Early, but Stevens Is the Coach of the Year
Shaq and Chuck Used to Get into It on the Court
LeBron Isn't Worried, but Maybe He Should Be
NBA Superstars Are Cruising by Scoring Milestones
This Lakers Rookie Is Ready to Take Over the NBA
LeBron James Jr. Is More Than Just His Famous Name
Growing Up: Damian Lillard Tells Us How He Improved His Jump Shot as a Kid
Growing Up: the Game That Showed Isaiah Thomas He Could Be an NBA Star
Growing Up: How Kyrie Irving Became One of the League’s Most Lethal Scorers
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.
He has bounced around to the Dallas Mavericks, Sacramento Kings and Bulls over the past three seasons and failed to consistently replicate his previous level of play.
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.