Потеряв высшее звание, Стейниц начал часто выступать в соревнованиях. Он выиграл турнир в Нью-Йорке (1894), опередив А. Альбина и ряд американских мастеров. В 1895 году на сильнейшем по составу международном турнире в Гастингсе Стейниц стал только пятым (13 очков из 20) — позади Чигорина, Ласкера, Тарраша и сенсационного победителя Гарри Пильсбери, который годом ранее в том же нью-йоркском турнире набрал только 5 очков в десяти партиях. В Гастингсе Стейниц провёл партию против немецкого шахматиста К. Барделебена, которая считается его высшим творческим достижением и одной из глубочайших шахматных комбинаций в истории.