A recently developed time-of-flight photoelectron-photoelectron coincidence spectroscopy technique, which gives complete two-dimensional e(-)-e(-) spectra in single photon double ionization, is applied to molecular oxygen at photon energies below and above the adiabatic double ionization threshold of O(2). Analysis of the two-dimensional coincidence maps reveals specific indirect pathways for the double ionization process. Dissociative ionization paths with subsequent autoionization of atomic oxygen are found to be the dominant processes for all chosen photon energies. Spectra of the photoelectrons coincident with the autoionization electrons show that intermediate O(2)(+) states are involved which do not autoionize to molecular O(2)(2+). In particular, the ground state of O(2)(2+) is vibrationally resolved and shows a regular progression which can be well described by direct Franck-Condon transitions at an internuclear distance R(e)(X (1)Sigma(g)(+))=1.054 A. Quantum yields of double ionization for O(2), of a form discussed in this paper, are determined.