Police launched an investigation after the incident which was alleged to have taken place on the number 3 bus to Mayfield on Sunday afternoon.
A 17-year-old girl boarded the bus at Gorebridge before a man got on and sat next to her. He is then alleged to have touched her.
Police today said a 58-year-old man had been charged. He is scheduled to appear at Edinburgh Sheriff Court at a later date