Methods, systems, and media for identifying similar songs using jumpcodes are provided. In some embodiments, methods for a cover song from a query song are provided, the methods comprising: identifying a query song jumpcode for the query song, wherein the query song jumpcode is indicative of changes in prominent pitch over a portion of the query song; identifying a plurality of reference song jumpcodes for a reference song, wherein each of the reference song jumpcodes is indicative of changes in prominent pitch over a portion of the reference song; determining if the query song jumpcode matches any of the plurality of reference song jumpcodes; and upon determining that the query song jumpcode matches at least one of the plurality of reference song jumpcodes, generating an indication that the reference song is a cover song of the query song.