Nanocomposite Nd8.5Fe77.7Nb2Co5Ga0.6B6.2 bonded magnets were prepared by melt-spun and vacuum annealing processes. The dependence on the melt-spun speed of magnetic properties and temperature coefficients of the magnets was investigated. The results show that a proper melt-spun speed is beneficial to the grain refinement and the exchange coupling effect between the Nd2Fe14B and α-Fe phases of the alloys annealed is greatly improved. It is also shown that the temperature coefficients are significantly influenced by the melt-spun speed. With the increase of the melt-spun speed, the temperature coefficient β of coercivity is continuously decreased. The temperature coefficient α of remanence is decreased first and then increased with the increase of the melt-spun speed. It might be closely related to the exchange coupling effect between the Nd2Fe14B and α-Fe phases.