Two new porous cobalt based metal-organic frameworks, [Co6(oba)5(OH)2(H2O)2(DMF)4]n·5DMF (TMU-10) and [Co3(oba)3(O)(Py)0.5]n·4DMF·Py (TMU-12) have been synthesized by solvothermal method using a nonlinear dicarboxylate ligand. Under mild reaction conditions, these compounds exhibited good catalytic activity and reusability in oxidative desulfurization (ODS) reaction of model oil which was prepared by dissolving dibenzothiophene (DBT) in n-hexane. FT-IR and Mass analysis showed that the main product of DBT oxidation is its corresponding sulfone, which was adsorbed on the surfaces of catalysts. The activation energy was obtained as 13.4 kJ /mol.