Incretin-based peptides are effective therapeutics for treating type 2 diabetes mellitus (T2DM). Oxyntomodulin (OXM), a dual agonist of GLP-1R and GCGR, has shown superior weight loss and glucose lowering effects, compared to single GLP-1R agonists. To overcome the short half-life and rapid renal clearance of OXM, which limit its therapeutic potential, both lipid and PEG modified OXM analogs have been reported. However, these approaches often result in reduced potency or PEG-associated toxicity. Herein we report a new class of cross-linked OXM analogs that show increased plasma stability and higher potency in activating both GLP-1R and GCGR. Moreover, the extended in vivo half-life results in superior anti-hyperglycemic activity in mice compared to the wild-type OXM.