Milkins začal sezónu 2012/13 kvalifikáciou na Wuxi Classic porazením Liu Chuanga a Ryan Day. Po príchode na štvrťfinále v Číne prešiel cez wildcard kolo a potom porazil Andrewa Higginsona 5<unk>3, svetovú dvojku Judda Trumpa 5<unk>3 (po tom, čo bol 1<unk>3 dole), aby sa dostal do štvrťfinále, kde bol na nesprávnej strane 5<unk>3 skóre proti Ricky Waldenovi. Po tomto Milkins prehral v kvalifikačnom žrebovaní Australian Goldfields Open a v prvom kole štyroch po sebe nasledujúcich turnajov. Na Welsh Open sa postavil proti trendu a vyhral 4-1 a 4-2 nad Markom Williamsom a Samom Bairdom, ale v štvrťfinále prehral 1-5 proti Ding Junhui. Milkins pokračoval tým, že sa dostal do druhého kola World Open a China Open.
, prehrávajúc proti Markovi Allenovi a Stuartovi Binghamovi.