The four-time Olympic gold medal winner, who is set to taste retirement, recalled her meeting with the President, who excels in the sport.
"He was just really nice to me, like 'Oh my gosh, you know I love tall women.' That's really what he said," the Politico quoted Leslie as saying in an interview with ESPN.
"The first lady, she was walking by, and he was like, 'Now you know I love tall women, right?'" she added.
The 36-year-old further said she was promised a game of one-on-one at the White House and could not wait for the moment to come.
She continued: "I said, 'I would love to play you one-on-one one day,' and he was like, "I'll tell you what: When I put the court up here at the White House, I'm going to invite you back out and we're going to do that'.
"Retired or not...Whenever he says, 'Lisa, it's time to play,' I will be there."