Menurut Reuben Fine , Alekhine mendominasi catur hingga pertengahan tahun 1930an. Kemenangan turnamennya yang paling terkenal adalah di turnamen catur San Remo 1930 (+13=2, unggul 3½ poin dari Nimzowitsch) dan turnamen catur Bled 1931 (+15=11, unggul 5½ poin dari Bogoljubov). Dia memenangkan sebagian besar turnamen lainnya secara langsung, berbagi tempat pertama dalam dua turnamen, dan turnamen pertama di mana dia menempati posisi lebih rendah dari yang pertama adalah Hastings 1933–34 (berbagi tempat kedua, tertinggal ½ poin dari Salo Flohr ). Pada tahun 1933, Alekhine juga menyapu bersih pertandingan eksibisi melawan Rafael Cintron di San Juan (+4−0=0), namun hanya berhasil bermain imbang lagi dengan Ossip Bernstein di Paris (+1−1=2). 

Dari tahun 1930 hingga 1935, Alekhine bermain papan pertama untuk Perancis di empat Olimpiade Catur , memenangkan hadiah cemerlang pertama di Hamburg pada tahun 1930, medali emas untuk papan satu di Praha pada tahun 1931 dan Folkestone pada tahun 1933, dan medali perak untuk papan satu di Warsawa pada tahun 1935. Kekalahannya dari master Latvia Hermanis Matisons di Praha pada tahun 1931 adalah kekalahan pertamanya dalam acara catur serius sejak memenangkan kejuaraan dunia. 

Pada awal tahun 1930-an, Alekhine berkeliling dunia memberikan pameran serentak , termasuk Hawaii , Tokyo , Manila , Singapura , Shanghai , Hong Kong , dan Hindia Belanda . Pada bulan Juli 1933, ia bermain dengan tiga puluh dua orang dengan mata tertutup secara bersamaan (rekor dunia baru) di Chicago , menang sembilan belas, seri sembilan dan kalah empat pertandingan. 

Pada tahun 1934 Alekhine menikahi istri keempatnya, Grace Freeman (née Wishaar) , enam belas tahun lebih tua darinya. Dia adalah janda kelahiran Amerika dari seorang penanam teh Inggris di Ceylon , yang mempertahankan kewarganegaraan Inggrisnya sampai akhir hayatnya dan tetap menjadi istri Alekhine sampai kematiannya. 

Pada awal tahun 1930-an, sekitar tahun 1933 menurut Reuben Fine, diketahui bahwa Alekhine semakin banyak meminum alkohol . Hans Kmoch menulis bahwa Alekhine pertama kali minum banyak-banyak selama turnamen di Bled pada tahun 1931, dan banyak minum selama pertandingan tahun 1934 dengan Bogoljubo. 

Pada tahun 1933, Alekhine menantang Max Euwe dalam pertandingan kejuaraan.  Euwe, pada awal tahun 1930-an, dianggap sebagai salah satu dari tiga penantang yang kredibel (yang lainnya adalah José Raúl Capablanca dan Salo Flohr ). Euwe menerima tantangan tersebut pada bulan Oktober 1935. Awal tahun itu, jurnalis radio olahraga Belanda Han Hollander menanyakan pandangan Capablanca tentang pertandingan yang akan datang. 

Dalam cuplikan film arsip yang langka, di mana Capablanca dan Euwe sama-sama berbicara, Capablanca menjawab: "Permainan Dr. Alekhine adalah 20 persen gertakan. Permainan Dr. Euwe jelas dan lugas. Permainan Dr. Euwe—tidak sekuat permainan Alekhine dalam beberapa hal —lebih seimbang." Kemudian Euwe memberikan penilaiannya dalam bahasa Belanda, menjelaskan bahwa perasaannya berubah-ubah dari optimisme menjadi pesimisme, namun dalam sepuluh tahun sebelumnya, skor mereka berimbang yaitu 7–7.

Pada tanggal 3 Oktober 1935, pertandingan kejuaraan dunia dimulai di Zandvoort , Belanda.

Meskipun Alekhine memimpin lebih awal, dari game ketigabelas dan seterusnya Euwe memenangkan game dua kali lebih banyak dari Alekhine. Penantangnya menjadi juara baru pada 16 Desember 1935 dengan sembilan kemenangan, tiga belas kali seri, dan delapan kekalahan. 

Ini adalah pertandingan kejuaraan dunia pertama yang detik-detiknya digunakan secara resmi: Alekhine mendapat jasa Salo Landau, dan Euwe mendapat Géza Maróczy.

Kemenangan Euwe merupakan kekecewaan besar. Kmoch menulis bahwa Alekhine tidak minum alkohol pada paruh pertama pertandingan, namun kemudian meminum segelas sebelum sebagian besar pertandingan. 

Namun, Salo Flohr, yang juga membantu Euwe, menganggap kepercayaan diri yang berlebihan menyebabkan lebih banyak masalah daripada alkohol bagi Alekhine di pertandingan ini, dan Alekhine sendiri sebelumnya mengatakan dia akan menang dengan mudah. 

Juara Dunia selanjutnya Vasily Smyslov , Boris Spassky , Anatoly Karpov dan Garry Kasparov menganalisis pertandingan untuk keuntungan mereka sendiri dan menyimpulkan bahwa Euwe pantas menang dan standar permainannya layak untuk kejuaraan dunia. 

Menurut Kmoch, Alekhine sama sekali tidak mengonsumsi alkohol selama lima tahun setelah pertandingan tahun 1935.

Dalam delapan belas bulan setelah kehilangan gelar, Alekhine bermain di sepuluh turnamen, dengan hasil yang tidak merata: seri pertama dengan Paul Keres di Bad Nauheim pada Mei 1936; tempat pertama di Dresden pada bulan Juni 1936; kedua setelah Flohr di Poděbrady pada bulan Juli 1936; keenam, di belakang Capablanca, Mikhail Botvinnik , Reuben Fine, Samuel Reshevsky , dan Euwe di Nottingham pada Agustus 1936; ketiga, di belakang Euwe dan Fine, di Amsterdam pada bulan Oktober 1936; diikat pertama kali dengan Salo Landau di Amsterdam (Segi Empat), juga pada bulan Oktober 1936; pada tahun 1936/37 ia menang di turnamen Tahun Baru Hastings , mengungguli Fine dan Erich Eliskases ; tempat pertama di Nice ( Segi Empat ) pada bulan Maret 1937; ketiga, di belakang Keres dan Fine, di Margate pada bulan April 1937; terikat di urutan keempat dengan Keres, di belakang Flohr, Reshevsky dan Vladimirs Petrovs , di Kemeri pada bulan Juni – Juli 1937; terikat di urutan kedua dengan Bogoljubow, di belakang Euwe, di Bad Nauheim ( Segi Empat ) pada bulan Juli 1937 di Estonia (menurut standar Soviet).