Yeah, Lt. Commander Sisko was XO of the Saratoga
at Wolf 359. Afterwards, he was assigned to Utopia Planitia to work on the Defiant
If Sisko wasn't promoted to commander until he was assigned to DS9, then he was only a commander for three years before being promoted to captain. Would that be enough "time-in-grade" for Starfleet?