O'Neal, who lives in the Orlando area, was traveling on Interstate 75 near Gainesville on Monday when he saw the woman pull onto the side of the road, the Alachua County Sheriff's Office said on a Facebook post.
He stayed with the woman until deputies arrived at the scene.
In the video posted to Facebook, deputies thanked O'Neal for his assistance. The driver is heard telling deputies that the tire blew out, forcing her to pull over and that O'Neal stopped to help.
"He fist-bumped Deputies Purington and Dillon before going on his way," the sheriff's office wrote on Facebook. "Hey Basketball Cop Foundation you're not the only one that knows Shaq."