Veertig jaar lang maakt hij reeds platen en hij viert eind dit jaar zijn 60-ste verjaardag. In verband met dit 40-jarige jubileum geeft Rob twee jubileumconcerten, één in het Amsterdamse theater Carré en één in de Antwerpse Elisabethzaal. Daarnaast komt een dubbel-CD uit, een Verzamelbox met DVD en Live-CD en een fotboek met foto's gemaakt door Govert de Roos. In 2004 scoort Rob de Nijs een grote hit met het nummer "Deze Zee". Dit nummer is door Belinda Meuldijk voor Rob geschreven vanwegen het feit dat Rob de Nijs in 2004 verkozen werd tot Ambassadeur van de Noordzee. Het is zijn grootste hit na "Banger Hart".