In 1984, the same year that he was awarded a MacArthur Fellowship, he co-curated with William Rubin, the principal curator and future director of the Museum of Modern Art, an important and controversial exhibition at MoMA, "Primitivism in Twentieth-Century Art."
Varnedoe curated or co-curated a number of major exhibitions at MoMA during his tenure, some which were considered highly controversial.