At his next competition, the Melbourne Summer Open 2010 on 30 January 2010, Zemdegs set his first world records for 3×3×3 average and 4×4×4 average, with times of 9.21 seconds and 42.01 seconds respectively.
Pada kompetisi berikutnya, yakni Melbourne Summer Open (Januari 2010), Zemdegs memecahkan rekor dunia pertamanya untuk cabang 3x3x3 rata-rata dan 4x4x4 rata-rata, dengan waktu 9.21 detik dan 42.01 detik masing-masing.