Do Vídně se Falkbeer mohl vrátit v roce 1853. Roku 1855 zde založil první rakouský šachový časopis "Wiener Schachzeitung", kde otiskl jako první tzv. "Nesmrtelnou partii" pod tímto názvem. Časopis však vycházel pouze několik měsíců, protože Falkbeer odjel do Londýna. Zde vyhrál turnaj v "McDonnell Chess Club", když ve finále porazil Thomase Wilsona Barnese. Dál zde sehrál dva zápasy s Henrym Edwardem Birdem: roku 1856 prohrál 1:2 a na přelomu let 1856-1857 zvítězil 5:4 (=4). V Londýně také vedl od dubna 1857 do listopadu 1859 šachovou rubriku v "The Sunday Times".