The new lewd correspondence was posted Monday by the gossip website The Dirty. The woman involved was not identified.
Weiner resigned from Congress in June 2011 after acknowledging having sexual conversations with at least a half-dozen women.
The woman says her online relationship with Weiner lasted for six months and continued into last summer.
In his statement, Weiner does not address when the newly revealed exchange happened. He does say his behavior created "challenges in our marriage that extended past my resignation."
When he announced his mayoral run two months ago, Weiner said "other texts and photos were likely to come out." He is near the top of most mayoral polls.
More Nation & World Headlines
Arby’s disciplines workers who refused to serve cop Falling SAT scores prompt alarm over high schools Stephen Colbert, Jeb Bush are in social media feud over tickets Kentucky clerks to license marriages as their boss is jailed Saudis seek to reload arsenal with Boeing bombs French confirm wing part is from missing Malaysia 777 Donald Trump vow to GOP: No third-party bid S. Carolina church shooting suspect to face death penalty
Our new comment system is not supported in IE 7. Please upgrade your browser here.