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
House leader rules out Senate version of highway bill Boy Scout board ends ban on gay adults GOP House chairman calls on Obama to remove IRS commissioner Lawyers: immigrant mothers coerced to wear ankle monitors Clinton offers energy plans, declines to comment on pipeline Malaysia, Cuba taken off US human trafficking blacklist Obama calls GOP criticism of Iran deal ‘ridiculous’ ‘sad’ Former New York Times journalist challenges paper’s series on nail salons
Our new comment system is not supported in IE 7. Please upgrade your browser here.