Han samarbeidet fra 1976 med skulptøren Coosje van Bruggen, som han giftet seg med i 1977. Hun døde i 2009. Oldenburg og van Bruggen er representert på Kistefos-museet i Norge, med skulpturen «Tumbling Tacks», hvor enorme tegnestifter er utslengt i en bakke.