Marcelo Furtado, who was arrested two years ago for the same offense, is accused of exposing himself to the teenage on September 6 at Greenwich Library.
He was arrested on October 20 and charged with public indecency and risk of injury to a child.
Furtado, of 22 High Street, was arrested in May 2010 for exposing himself to a woman walking along a path at Greenwich Point. When questioned by police, 29-year-old Furtado said he was urinating against a tree.
The outcome of that case was unavailable at press time.