À la fin des années 1950, l'œuvre d'Andrejević s'oriente vers le Pop art et il expose à la Green Gallery de Richard Bellamy. Dans les années 1960, il adopte un style plus réaliste qui présente des figures allégoriques tirées des mythes grecs. Le critique d'art Hilton Kramer, dans le New York Times, lui adresse des compliments, voyant en lui « clairement l'un des peintres les plus talentueux de l'école réaliste » ; à propos de l'artiste, le critique affirme : « Il apporte à son art un sens du raffinement rare, avec un regard calment et délicieusement sensible à la nuance picturale. Ses meilleurs tableaux atteignent une pureté de ton et une densité émotive rares dans la peinture réaliste, quelle que soit l'époque, et certainement très différentes d'autres styles réalistes plus bruyants de notre temps »[2].