Ataman ha iniziato la sua carriera di allenatore con la squadra giovanile dell'Eczacıbaşı, prima di passare alla squadra giovanile dell'Efes Pilsen. Nel 1996 Ataman viene assunto come capo allenatore dalla Türk Telekom, squadra di BSL, per poi spostarsi al Pınar Karşıyaka e successivamente all'Efes Pilsen. Ataman è stato inoltre vice allenatore della nazionale turca guidata da Ercüment Sunter ad EuroBasket 1997, raggiungendo l'ottavo posto. Durante la stagione 1998-99, Ataman ha svolto il compito di osservatore per la Stanford University.