Advanced oxidation processes based on sulphate radical generated by peroxymonosulphate (PMS) activation is a promising area for environmental remediation. One of the biggest drawbacks of heterogeneous PMS activation is catalyst instability and metal ion leaching. In this study, a simple organic binder mediated route was explored to substitute Ti4+ ions into the Co3O4 host lattice structure to create a Co-O-Ti bond to minimise cobalt leaching during methyl orange degradation. The catalyst was characterised by X-ray diffraction, and scanning and transmission electron microscopy. The as-prepared catalysts with Co3O4:TiO2 ratio of 70:30 exhibited minimal leaching (0.9 mg/L) compared to other ratios studied. However, the pristine Co3O4 exhibited highest catalytic activity (rate constant = 0.41 min-1) and leaching (26.7 mg/L) compared to composite material (70:30 Co3O4:TiO2). Interestingly, the morphology of the composite and leaching of Co2+ ions were found to be temperature dependent, as an optimum temperature ensured strong Co-O-Ti bond for prevention of Co2+ leaching. The classical quenching test was utilised to determine the presence and role of radical species on methyl orange degradation. The fabricated catalyst also exhibited good catalytic activity in degrading mixed dyes and good recyclability, making it a potential candidate for commercial application.