What kind of stroller do you have? We have one of those three wheel offroad monsters and I think it would probably fit if you took the back wheels off. Keep in mind that the box lid is concave underneath, meaning you can carry stuff that's an inch or two taller than the box itself.
If I get time to try it out tonight I'll take a picture for you.