Two multi-Ce3+-substituted selenotungstates (STs), [HDMEA][H2N(CH3)2]4H3Na4[Ce2(H2O)6(DMEA)W4O9(α-SeW9O33)3]·26H2O (1) and [H2N(CH3)2]10H4Na10[Ce2W4O9(H2O)7(α-SeW9O33)3]2·63H2O (2), were prepared by the one-pot approach of sodium tungstate, sodium selenite, and lanthanide nitrate in an acidic water solution in the presence of N, N-dimethylethanolamine (DMEA) or dimethylamine hydrochloride (DMAHC). 1 was obained in the presence of DMEA, whereas 2 was synthesized in the presence of DMAHC. The trimeric polyoxoanion of 1 contains an unusual V-shaped [Se3W29O103]20- group embracing a prominent heterometal oxide fragment, [Ce2(H2O)6(DMEA)W2O5]8+, and the hexameric polyoxoanion of 2 is constructed from two equivalent trimeric [Ce2W4O9(H2O)7(SeW9O33)3]224- subunits through two -O-W-O-Ce-O- linkages. The most worthy of attention is that the polyoxoanion of 1 can be approximatively viewed as a half of the polyoxoanion of 2 because of the coordination and blocking effect of DMEA. The stability of 1 and 2 in different water pH values was studied by electrospray ionization mass spectroscopy (ESI-MS), and the results manifest that 1 and 2 are stable in pH = 3.5-7.5 and 3.5-7.0, respectively. The oxidation reactions of aromatic sulfides catalyzed by H2O2 were studied when 1 or 2 worked as a catalyst, and experimental results reveal that 1 or 2 can serve as available catalysts for the oxidation of aromatic sulfides under mild conditions.