Milkins rozpoczął sezon 2012/13 kwalifikacją do Wuxi Classic pokonując Liu Chuanga i Ryan Day. W Chinach pokonał Andrew Higginsona 5<unk>3, a następnie drugą światową numerem Judda Trumpa 5<unk>3 (po 1<unk>3 w dół), aby dotrzeć do ćwierćfinału, gdzie był po złej stronie 5<unk>3 przeciwko Ricky Waldenowi. Po tym Milkins przegrał w kwalifikacji do Australian Goldfields Open i w pierwszej rundzie czterech kolejnych turniejów rankingowych. Przełamał trend w Welsh Open, zdobywając 4-1 i 4-2 zwycięstwa nad Markem Williamsem i Samem Bairdem, ale przegrał 1-5 z Ding Junhui w ćwierćfinale. Milkins dotarł do drugiej rundy World Open i China Open.
, przegrywając odpowiednio z Markiem Allenem i Stuartem Binghamem.