A bandwidth-efficient video streaming algorithm over the cdma2000 1x EV-DO network using GOP-based priority scheduling is proposed in this work. The proposed algorithm performs an application adaptation by considering the postchannel status to cope with the fluctuating wireless mobile radio channel. The peak-signal-to-noise-ratio (PSNR) value and the number of buffer underflows at the mobile terminal (MT) are used as performance metrics to indicate the spatial and temporal quality of received video, respectively. It is demonstrated by computer simulation that the proposed priority scheduling algorithm adapts source bit rates of pre-encoded video streams to the bandwidth fluctuation of wireless channels well and yields satisfactory spatial and temporal video quality.