El 21 de enero de 1999, antes de que comenzara la temporada del lockout, la 1998/99, Billups fue enviado en un trade a tres bandas a Denver Nuggets.