Sarah Tressler filed a complaint with the EEOC, with some help from celebrity lawyer Gloria Allred.
She was outed in March by a rival newspaper and dismissed shortly after.
The NYU journalism school graduate worked as a society reporter for the newspaper from January until she was fired in March, according to the Associated Press.
On the side, she worked occasionally as a stripper and kept a blog about her exploits, titled "Diary of An Angry Stripper".
On her Twitter account, Tressler posted a picture of her and Allred, writing, "Couldn't ask for anyone better at my side … so grateful."