Milkins va començar la temporada 2012-13 qualificant-se per al Classificat de Wuxi vençant a Liu Chuang i Ryan Day. Un cop a la seu de la Xina va passar per la ronda de wildcard i després va derrotar a Andrew Higginson 5<unk>3, el número dos del món Judd Trump 5<unk>3 (després d'estar 1<unk>3 per sota) per arribar als quarts de final on estava al costat equivocat d'una línia de puntuació de 5<unk>3 contra Ricky Walden. Després d'això Milkins va perdre en el sorteig de qualificació de l'Australian Goldfields Open i en la primera ronda de quatre esdeveniments de rànquing consecutius. Va contrarestar la tendència a l'Open de Gal·les aconseguint 4<unk>1 i 4<unk>2 victòries sobre Mark Williams i Sam Baird, però va perdre 1<unk>5 a Ding Junhui als quarts de final. Milkins va seguir això arribant a la segona ronda tant del World Open com del China Open.
, perdent contra Mark Allen i Stuart Bingham respectivament.