Milkins alustas 2012/13 hooaega, kvalifitseerides Wuxi klassikasse, võites Liu Chuangi ja Ryan Day'i. Kui ta oli Hiinas, jõudis ta wildcard'i vooru ja võitis Andrew Higginsoni 5<unk>3, maailma number kaks Judd Trumpi 5<unk>3 (pärast seda, kui ta oli 1<unk>3 alla) ja jõudis veerandfinaali, kus ta oli Ricky Walden'i vastu 5<unk>3 tulemuse vale poolel. Pärast seda kaotas Milkins Austraalia Goldfields Open'i kvalifikatsioonivõistluse ja nelja järjestikuse järjestuse esimese vooru esimeses voorus. Ta tõrjus Welsh Open'i trendi, saades 4<unk>1 ja 4<unk>2 võidu Mark Williamsi ja Sam Bairdiga, kuid kaotas veerandfinaalis Ding Junhui'le 1<unk>5. Seejärel jõudis Milkins nii World Open'i kui ka China Open'i teisele raundile.
, kaotades vastavalt Mark Allenile ja Stuart Binghamile.