The first episode with greytop uniforms is DS9 5x10 “Rapture”, four episodes after “Trials and Tribble-ations”. The tailoring for it wasn’t complete, so it could be argued to be a different variant than the regular greytop duty uniforms Sisko starts wearing from 5x11 “The Darkness and the Light”.

There aren’t too many stardates cited around that point in season five unless the OP knows something I don’t about the chronological events of 2373.