Methods, systems, and media for generating a media quality score associated with the presentation of a content item are provided. In some embodiments, the method comprises: receiving a plurality of measurement streams associated with a presentation of a video content item comprising a plurality of frames; extracting, using the hardware processor, a plurality of measurements from the plurality of measurement streams; associating each measurement of the plurality of extracted measurements with a particular time position of the presentation of the video content item, wherein groups of measurements are associated with each time position of the presentation of the video content item; determining an interaction score between each measurement in a group of measurements at each particular time position of the plurality of measurement streams to obtain a plurality of interaction scores for the plurality of measurement streams at each time position; combining the plurality of interaction to generate a media quality score for the presentation of the video content item; determining whether the video content item was presented as intended by a content provider; and transmitting a notification that includes the media quality score and that includes an indication of the determination of whether the video content item was presented as intended by the content provider.