The Athabasca Oil Sands industry produces large volumes of oil sands process-affected water (OSPW) as a result of bitumen extraction and upgrading processes. Constituents of OSPW include chloride, naphthenic acids (NAs), aromatic hydrocarbons, and trace heavy metals, among other inorganic and organic compounds. To address the environmental issues associated with the recycling and/or safe return of OSPW into the environment, water treatment technologies are required. This study examined, for the first time, the impacts of pretreatment steps, including filtration and petroleum-coke adsorption, on ozonation requirements and performance. The effect of the initial OSPW pH on treatment performance, and the evolution of ozonation and its impact on OSPW toxicity and biodegradability were also examined. The degradation of more than 76% of total acid-extractable organics was achieved using a semi-batch ozonation system at a utilized ozone dose of 150 mg/L. With a utilized ozone dose of 100 mg/L, the treated OSPW became more biodegradable and showed no toxicity towards Vibrio fischeri. Changes in the NA profiles in terms of carbon number and number of rings were observed after ozonation. The filtration of the OSPW did not improve the ozonation performance. Petroleum-coke adsorption was found to be effective in reducing total acid-extractable organics by a 91%, NA content by an 84%, and OSPW toxicity from 4.3 to 1.1 toxicity units. The results of this study indicate that the combination of petroleum-coke adsorption and ozonation is a promising treatment approach to treat OSPW.