לאחר טורניר יורו 1992, ובתום תשע עונות בנוטינגהאם פורסט, מתוכן שבע כשחקן הרכב קבוע, נמכר ווקר לסמפדוריה מהסרייה א' תמורת כמיליון וחצי ליש"ט. הקבוצה של המאמן השוודי סוון-יוראן אריקסון שהעפילה עונה קודם לכן לגמר גביע אירופה לאלופות. ווקר שיחק בקבוצה בעונת בלבד, בה סיימה הקבוצה במקום השביעי בטבלה. על אף שהיה שחקן הרכב קבוע וזכה לשלושים הופעות ליגה, תופקד ווקר לעיתים קרובות בעמדה זרה לו, עמדת המגן.