Sorry about the confusion; in the TNG era, one might well argue that each season straddles the border between two calendar years, just like the seasons at Paramount do. So TNG would start with 2363-64 as S1, and DS9 would start with 2368-69 as S1, "Emissary" falling squarely on the first of these years.
In "Explorers", Bashir has to face his classmate Lense who may have entered the study facility (called "medical school") at different times but did graduate in the same lot, with Lense giving the valedictorian speech and Bashir preceding it with his salutatorian speech.
Their one and only (near-) meeting took place in 2367 or 2368, depending on your preferences, according to this exchange:
Lense: "Well, I thought you were Andorian."
Bashir: "Andorian?"
Lense: "Someone pointed out an Andorian to me at a party and said that that was Julian Bashir. It was New Year's Eve at Bruce Lucier's, four years ago."
This must have been before the graduation where the mix-up still prevented Lense from correctly identifying Bashir, even though Bashir thought this incomprehensible:
Bashir: "Didn't you see me give my speech at graduation?"
Lense: "No, I was backstage waiting to give my speech. I was so nervous I almost passed out."
A bit odd for the conventionally named western human Elizabeth Lense to consider the also rather conventionally named Julian Bashir an alien... Unless it's common for aliens to spell their names the human way at this "medical school", or even assume human names for whatever reason. But I digress.
The above timetable allows for just under a year between the graduation speeches and DS9, as "Explorers" is from late S3. But we don't know whether this refers to Starfleet Academy graduation or something like Starfleet Medical Academy or Federation Medical Academy or St. Gurglepop Phlox Medical School graduation. Quite possibly, Julian had graduated from SF Academy before taking the medical studies, meaning he'd match Crusher in study years but might have had a different rank development as the result.
Timo Saloniemi