Nakon završetka sveučilišta, Atkins se prijavio na NBA draft1997., ali bez većeg uspjeha jer ga niti jedna momčad nije odabrala. Nakon tog neuspjeha, odlučio se okušati u Europi te 1997. godine potpisuje za KK Cibonu. U Ciboni se zadržao sve do 1999. godine te nakon toga odlazi u NBA momčad Orlando Magica. U svojoj rookie sezoni prosječno je postizao 9.5 poena i 3.7 asistencije, ali to mu nije previše pomoglo da ostane na Floridi. Ubrzo je preselio u momčad Detroit Pistonsa u zamjeni koja je Granta Hilla odvela upravo u Orlando. U dresu Pistonsa igrao je četiri sezone, te je sredinom sezone 2003./04. mijenjan u Boston Celticse. Krajem sezone 2003./04. Atkins je, kao dio velike zamjene koja je odvela Paytona u Celticse, mijenjan u Los Angeles Lakerse.[1] U sezoni 2004./05. Atkins je startao u svih 82 utakmice te je prosječno postizao 13.6 poena, 2.4 skokova i 4.4 asistencija.