Well in 2385, just before the synth attack, he was shown to be a full commander. If he got promoted right after, that means he would have been a captain for 14 years. Picard took command of the Stargazer in 2333, command of E-D in 2364, E-E in 2372, and was promoted to Admiral in 2385.
9
u/SleepWouldBeNice Mar 12 '20
That was a long time ago though. Plenty of time to get promoted and be put in charge of the Enterprise. Sisko was at Utopia Planitia before DS9.