: As part of a larger research on multimedia traffic performance over GPRS, we present a QoS study focusing on one parameter: bandwidth. GPRS is an evolutionary phase and a critical step towards the third generation (3G) of mobile systems providing a data rate of 2Mbps. In our study on GPRS, we investigate multimedia video traffic. The video codec used is H.261 with QCIF resolution. Many parameters are under research; however, in this paper we focus on one parameter: minimum required bandwidth for acceptable QoS of QCIF H.261 video streams over the wireless and mobile medium, GPRS. Some other parameters of interest like the hurst parameter and multiplexing gain are tackled.