How long of a connection and is it a regional flight?
If regional you should get the stroller fairly quick gate checking, by about the time the last people are exiting the aircraft.
Not sure about stroller's on non regional, I know gate checking your bag on a non regional you do not get back until final destination (at baggage claim).
Bookmarks