Doctors Lense and Bashir were both graduates of Starfleet Medical Academy in 2369, where Lense was the class valedictorian and Bashir was the salutatorian. At graduation, Lense did not see Bashir deliver his speech due to being backstage waiting to deliver her speech.
In 2371, the Lexington conducted a layover at Deep Space 9, where the two finally met face to face. She told him that she wished she had taken the post on the station, longing to be able to conduct a long term project. This was something she was not able to do on the Lexington. (DS9: "Explorers")