У середині 1930-х років в кар'єрі Алехіна почався спад, він пристрастився до алкоголю. З 1934 року до кінця кар'єри він не виграв жодного значного турніру. Радянські шахові історики писали про тугу Алехіна по Росії, про його спроби саме в цей час «помиритися» з СРСР. Деякі пов'язують зниження рівня гри з втомою чемпіона, з втратою мотивації до самовдосконалення, викликаною відсутністю гідних супротивників, через які Алехін став дозволяти собі недбалу гру. Наприкінці 1934 року Алехін прийняв виклик від Макса Ейве. У 1935 році він зіграв на 6-й олімпіаді у Варшаві, де посів друге місце на першій шахівниці (на очко більше набрав Флор), і виграв невеликий турнір в Еребру. 1934 року Алехін розлучився з Надією Васильєвою і одружився з Грейс Вісхар, шахісткою, яка виступала на жіночих турнірах, громадянкою США і Великої Британії.