Jordan, 50, and Prieto, 34, a model, arrived unannounced Thursday and were processed like any other license applicants, Palm Beach County Clerk and Comptroller's Office spokeswoman Kathy Burstein said.
"I know some people shook his hand but I don't think he lingered too long," Burstein said.
Jordan, majority owner of the NBA's Charlotte Bobcats, and Prieto each listed their residence as Jupiter, Fla., where he owns a home, the South Florida Sun Sentinel reported.
The marriage, which the pop culture website TMZ reported is scheduled for Apr. 27, would be Jordan's second.
Beautician charged with giving client fatal silicone butt injection
McPhee, Cokas 'working on their marriage' after affair