Para la temporada 2007-08, Varejão se convertía en agente libre, firmando el 4 de diciembre de 2007 un contrato de dos años con Charlotte Bobcats, pero según las reglas de la NBA, los Cavaliers recuperaron a Varejão solo un día después.