 His league debut came on 8 August, in a 1–0 loss against Slavia Sofia on the opening day of the 1999–00 season.On 20 November 1999, Nebojša scored his first goals, scoring twice in a 3–1 away win over Velbazhd Kyustendil.He scored his final goal of the season in a 6–0 win at home over Volov Shumen on 1 April 2000.