Jolt: It won't fit with a bottle cage on the seat tube. The sides that go near the frame are 8.5 inches each to the point where the velcro is attached. You can see a picture of the bag on my 51 cm road bike (I did not attach the bottom part because the bottle cage is there):

Click image for larger version. 

Name:	IMG_2946.JPG 
Views:	124 
Size:	115.3 KB 
ID:	16807