Museet har landets største samling av verker av bysbarna Sven Dalsgaard og Per Neble. Randers Kunstmuseum byr dessuten på en del utenlandsk kunst fra andre halvdel av 1900-tallet og til i dag og vesentlig nyere verker av kunstnere som Asger Jorn, Kurt Trampedach og Per Kirkeby.