A computer-implemented method for preserving video stream quality may include (i) identifying a plurality of video streams being transmitted via a shared connection with limited bandwidth, (ii) determining that viewership of a video stream within the plurality of video streams falls below a popularity threshold, (iii) increasing bandwidth availability for a remainder of the plurality of video streams by ceasing transmission of the video stream with the viewership that falls below the popularity threshold, and (iv) continuing to transmit the remainder of the plurality of video streams via the shared connection with the limited bandwidth. Various other methods, systems, and computer-readable media are also disclosed.