Jamali Johnson is facing public lewdness and drug charges.
Police say a woman saw him looking under the stalls in the women's restroom at the Verizon building on Zeckendorf Boulevard in Garden City.
He was arrested at his home on Tuesday.
Detectives request that anyone that feels they have been the victim of such an incident contact Nassau County Crime Stoppers at 1-800-244-TIPS or call 911.
----------
* More Long Island news
* Send us a news tip
* Download the abc7NY app for breaking news alerts
* Follow us on YouTube