In June 1999, Hay trialled for Bundesliga side VfB Stuttgart before trialling the following month for FA Premier League side, Leeds United on the first team's pre season tour of Sweden and Finland. On 14 July 1999, Hay started in their friendly match against Swedish side Byske IF. On 17 July 1999, he started again and played the full fixture against Finnish side Tervaritahdet in Oulu. Hay was rested for the final match against Swedish side Bodens BK. Due to trial commitments Hay was unavailable for international duties at the Confederations Cup in Mexico.