On 24 December 2015, Atanda joined Kategoria Superiore side Partizani on a free transfer following the expire of his Apolonia contract.[2] He made his league debut with the club on 30 January of the following year, playing ful-90 minutes in a 2–0 home success over Laçi.[3]
In April 2016, Atanda produced strong performances by helping Partizani keep three clean-sheets in 4 matches, conceding only once, which helped him earn Albanian Superliga Player of the Month.[4]
On 27 October 2017, he agreed a contract extension, signing until June 2019.[5]
^Rinald Bregasi (24 December 2015). "Partizani, përforcimi i parë është Atanda" [Partizani, the first reinforcement is Atanda] (in Albanian). Super Sport Albania. Archived from the original on 27 December 2015. Retrieved 24 December 2015.