Barksdale firmó contrato ya con 28 años con Baltimore Bullets a cambio de 60.000 dólares, una cifra enorme en aquella época, que le convirtió en uno de los mejor pagados de la liga.