The court made no finding in its ruling Monday on whether Clark County treated David Cooper unfairly but ordered a trial court to reconsider the case, the Las Vegas Sun reported.
Cooper sued the county in 2010, saying he was a victim of discrimination because other adult businesses had received licenses.
Clark County officials said he made misleading statements on his application to open the club, to be called Sextasy, in the Commercial Center District of Las Vegas.
"It is plausible that Clark County denied Cooper a license to which he had a legitimate claim," the appellate court said.
Duggar sisters unveil Christian dating rules in new book
McPhee, Cokas 'working on their marriage' after affair