Sarah Tressler, 30, was hired by the Chronicle in January and worked as a society writer, KTRK-TV, Houston, reported.
Tressler said when the news got out about her side job, she was fired by the Chronicle and told it was because she did not disclose her prior employment as a dancer. She said she did not list the job because she was an independent contractor, not an employee of the strip club.
At a news conference Thursday in Los Angeles, Tressler said she "very rarely" worked as a dancer, a job she used to pay for college, CNN said.
Tressler has hired high-profile attorney Gloria Allred and filed a charge of gender discrimination with the Equal Employment Opportunity Commission.
"Sarah also believed that it seems highly unlikely that men who are independent contractors have been terminated if they have failed to list in Houston Chronicle employment applications work which they have done legally," Allred said.
The Chronicle said it had not seen the complaint and could not comment.
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'
Texas principal bans speaking Spanish, stirs controversy