У 1931 році Алехін з блиском виграв великий двоколовий турнір у Бледі без поразок і з відривом від найближчого суперника в 5½ очок: 20½ очок з 26, другим був Боголюбов з 15 очками. Серед учасників були Німцович, Шпільман, Відмар, а також кілька представників молодого покоління: Флор, Кешден і Штольц. На 4-й олімпіаді Алехін набрав 13½ з 18, показавши найкращий результат на першій шахівниці, тоді як Франція залишилася на 14-му місці. Наступного року Алехін багато виступав на турнірах, найвизначнішими з яких були Лондон (другий призер Флор відстав на очко) і Берн (на очко відстали Флор і Ейве). З грудня 1932 року по травень 1933 року Алехін провів навколосвітні шахові гастролі, відвідавши США, Мексику, Гавайські острови, Японію, Шанхай, Гонконг, Філіппіни, Сінгапур, Індонезію, Нову Зеландію, Цейлон, Александрію, Єрусалим, Геную. Алехін зіграв приблизно півтори тисячі партій за час американського турне і 1320 партій, з них 1161 виграв і тільки 65 програв, в ході навколосвітньої подорожі. Після закінчення турне Алехін знову очолив команду Франції на олімпіаді. З результатом 9½ з 12 він вдруге поспіль виграв залік на першій шахівниці, а збірна посіла восьме місце з п'ятнадцяти команд. Ще через місяць Алехін вчергове побив рекорд гри наосліп, який з 1925 року належав Реті (29 шахівниць), давши в Чикаго під час Всесвітньої виставки сеанс на 32 шахівницях. Сеанс тривав 12 годин і закінчився з рахунком +19 -4 =9 на користь Алехіна.