Milkins memulai musim 2012/13 dengan lolos ke Wuxi Classic dengan mengalahkan Liu Chuang dan Ryan Day. Setelah di tempat di Cina ia datang melalui babak wildcard dan kemudian mengalahkan Andrew Higginson 5<unk>3, nomor dua dunia Judd Trump 5<unk>3 (setelah 1<unk>3 ke bawah) untuk mencapai perempat final di mana ia berada di sisi yang salah dari skor 5<unk>3 melawan Ricky Walden. Setelah ini Milkins kalah dalam undian kualifikasi dari Australia Goldfields Terbuka dan di babak pertama dari empat acara peringkat berturut-turut. Dia melawan tren di Welsh Open dengan mencetak 4-1 dan 4-2 kemenangan atas Mark Williams dan Sam Baird, tetapi kalah 1-5 dari Ding Junhui di perempat final. Milkins mengikuti ini dengan mencapai putaran kedua dari World Open dan China Open
, kalah dari Mark Allen dan Stuart Bingham masing-masing.