In this paper, an augmented all-electron double-c basis set is used in calculations of the structure and electronic properties of small niobium clusters. The B3PW91 and M06 DFT functionals with and without second order Douglas-Kroll-Hess (DKH) scalar relativistic corrections are also utilized. Furthermore, an additional d Gaussian type function is introduced in the standard basis sets in order to improve the description of the clusters orbitals in the valence band. Our findings show that the extra d function is important to yield accurate results of electronic properties and, in addition, the DKH corrections can be relevant when the all-electron basis sets are used in the calculations. Our best results are obtained with the M06 functional together with the DKH second order corrections and with the extra d function added to the all-electron basis set.