Etter Alexander McDonnells død, ble Walker i noen år regnet som Londons beste sjakkspiller. I 1839 var han i Paris og spilte en kort match mot Boncourt på Café de la Régence. Matchen endte med et 1:2-tap for Walker. I 1845 spilte han to telegrafipartier på lag med Henry Thomas Buckle, William Davies Evans, George Perigal og William Josiah Tuckett mot Howard Staunton og Hugh Alexander Kennedy i Portsmouth. Londonlaget til Walker vant ett parti, mens ett endte med remis. I 1846 vant Walker en match i London mot Daniel Harrwitz (7:5).