Sterjovski's performances and record of 31 goals in 68 games in three National Soccer League (NSL) seasons earned him a move to French Ligue 1 side Lille in 2000.
Sterjovski remained at FC Basel for three seasons.