14 พฤษภาคม 2009 สุรัตน์ สุขะ ย้ายจากชลบุรี เอฟซี ไปร่วมทีมเมลเบิร์น วิคตอรี่
ด้วยค่าตัว 3.6 หมื่นยูโร หรือ 1.5 ล้านบาท สร้างประวัติศาสตร์เป็นนักเตะอาเซียน(แท้ๆ)คนแรกที่เล่นในเอลีก ออสเตรเลีย
ช่วงแรกสุรัตน์รับค่าเหนื่อยราว 1.8 แสนบาทต่อเดือน และช่วงท้ายๆก่อนที่จะกลับมาประเทศไทย เขารับค่าเหนื่อยสุดหรู 3.7 แสนบาทต่อเดือน
นักฟุตบอลจากแดนสยามสวมใส่เสื้อหมายเลข 5 ใช้ชื่อหลังเสื้อว่า SUKHA ลงประเดิมสนามเกมแรกให้เมลเบิร์น วิคตอรี่ ในเกมที่เสมอบริสเบน โรอาห์ 3-3 โดยเจ้าปานลงเล่นในฐานะตัวสำรองช่วงท้ายเกม
จากนั้นได้ลงเล่นเป็นตัวจริงครั้งแรก เมื่อวันที่ 22 สิงหาคม 2009 เป็นเกมที่เมลเบิร์นบุกไปชนะนอร์ธ ควีนแลนด์ 0-1 โดยกัปตันทีมของเจ้าบ้านในวันนั้นคือร็อบบี้ ฟาวเลอร์ ซึ่งสุรัตน์ สุขะ ได้เล่นครบ 90 นาทีเต็ม
ระยะเวลาราวสองปีในออสเตรเลีย สุรัตน์ได้รองแชมป์เอลีกกับเมลเบิร์น ในฤดูกาล 2009-10 ลงเล่นรวมทั้งหมด 36 เกม
แกรี่ โคล ผู้จัดการทั่วไปของเมลเบิร์น เคยพูดถึงสุรัตน์ว่า
" เขาคือผู้เล่นที่สุดยอด เขาเล่นในนามทีมชาติไทยมา 15-16 ครั้งแล้ว
ผมได้มีโอกาสคุยกับสตีฟ ดาร์บี้ ผู้ช่วยโค้ชทีมชาติไทย ซึ่งพวกเขาจะต้อง
ลงเตะอุ่นเครื่องกับลิเวอร์พูล และสุรัตน์จะต้องรับหน้าที่ประกบติด
สตีเว่น เจอร์ราร์ด โดยที่เหล่าสต๊าฟโค้ชของไทย คาดหวังในความสามารถของเขาเป็นอย่างมากเลยทีเดียว ผมคิดว่าพวกเราเซ็นสัญญากับสุรัตน์ได้อย่างยอดเยี่ยม "
อาชี่ ทอมสัน เพื่อนร่วมทีมของสุรัตน์ในเวลานั้น เคยกล่าวว่า
" ผมคิดว่าเขาคือผู้เล่นแนวรับชั้นยอด เขาดูดีและลูกบอลเหมือนจะเชื่องสำหรับเขา และอีกอย่างคือเขาพยายามทำความรู้จักกับทีมของเรา
และผู้เล่นรอบๆเขา และที่สำคัญมากคือเขาพยายามพูดภาษาอังกฤษ
ซึ่งแม้เพียงเล็กน้อย แต่เขาจะสื่อสารได้ดีขึ้นในไม่ช้า "