In this paper we investigate the use of up-down deconvolution to simultaneously eliminate both source-side and receiver-side multiples in ocean-bottom data processing. In theory, this method is strictly valid for a horizontally layered earth only, but we demonstrate analytically that it is robust even in the presence of structure, provided that at least the sea floor is flat or gently dipping. We successfully apply the method on synthetic and real data examples.