Politisjefen i byen, Murphy Paul, opplyser at en annen har blitt suspendert i tre dager, ifølge nyhetsbyrået AP.
Den 37 år gamle fembarnsfaren Alton Sterling ble skutt og drept natt til 5. juli i 2016 utenfor en storkiosk der han solgte CD-plater.
Skyteepisoden i Baton Rouge ble filmet og delt på nett og utløste en bølge av protester.
De to politimennene som var involvert i den dødelige konfrontasjonen med Sterling har begge hatt lønnet permisjon siden hendelsen.
I forrige uke bestemte statsadvokaten i Louisiana at det ikke var grunnlag til å reise tiltale mot noen i saken, men den får likevel konsekvenser for arbeidsforholdet til de to politifolkene.
Les også: Ikke tiltale mot politi som skjøt Alton Sterling
Politisjefen sier avgjørelsen om å sparke og suspendere de to ikke er basert på politikk.
– Min beslutning er heller ikke basert på følelser. Den er basert på sakens faktiske omstendigheter, sier han.
I videoopptaket som ble publisert etter hendelsen kan man høre en av politimennene banne og rope til Sterling, mens han truer med å skyte ham i hodet når Sterling spør hva han har gjort.
Når Sterling klager på smerter, velger en av mennene å bruke en elektrosjokkpistol på ham. En av dem takler så Sterling i bakken, og man kan høre en av dem rope «han har våpen». Deretter blir Sterling skutt og drept.
Førte til voldsomme protester
Drapet utløste store protester i Baton Rouge. Få dager etter drapet på Sterling, ble tre politimenn er skutt og drept og syv såret i byen.
- Les mer: Politimenn skutt og drept i Dallas
To dager senere ble fem politimenn skutt og drept og syv såret i Dallas i Texas.