Booker, who is known for his social media savvy, took to the platform to film a road trip through Georgia with civil rights leader Rep. John Lewis (D-Ga.) ahead of MLK Day.
After the two lawmakers attended a church service led by Carter in his hometown of Plains, Booker featured the former president in a video.
"I’m very glad to have you here this morning, and I hope you come back," Carter said. "And I hope you run for president."
Booker thanked Carter, telling him: "You encouraging me means more to me than you can imagine."
Booker is one of a slew of potential Democratic candidates generating buzz ahead of the 2020 election, though he has not yet announced his candidacy.
The New Jersey Democrat also spotted "Booker 2020" buttons for sale at a store.
"I’m right next to Oprah 2020," Booker commented in the video.
