"Got a lift from @SHAQ after dinner," the mayor posted. "A great role model, who calls Jersey City home. Excited to bring him back!"

Fulop, a former U.S. Marine who is 6 feet tall, is all smiles and giving a thumbs up in the photo. The mayor posted it on Facebook, too, where he talked about Shaq's "big Jersey City roots."

"I tried to do this picture the other way around but it wasn't happening," Fulop wrote. "As a role model on so many fronts I would love to get him more involved in JC."

This isn't the first time Shaq has made a splash on Twitter with a New Jersey pol. Last March, Shaq met with Gov. Chris Christie, and a photo posted to the governor's Twitter page showing the former basketball star towering over Christie was retweeted over 400 times.