Cu toate că sporturile de luptă se bucură de tradiție răsunătoare în cadrul clubului, de data aceasta vorbim despre o secție mai tânără. Dat fiind faptul că este un sport care s-a practicat, multă vreme, la scară foarte restrânsă, în România a fost recunoscut, abia după 1990, când a luat un avânt deosebit.Astfel, în anul 2000, era înființată secția de karate a CSA Steaua, grație și antrenorului Ioan Suciu. Atunci, palmaresul secției avea să debuteze cu un titlu național și cu unul de campion mondial, ambele obținute de Laurențiu Encică. Astăzi, secția stelistă de karate numără 13 titluri la Campionatele Mondiale și 24 la cele Europene.Printre cei care au scris istoria acestei discipline se numără George Grigore (medaliat cu bronz european), Paul Popa (campion mondial), Cristina Panait (campioană mondială) și Francesca Gogot (dublu medaliată cu bronz european).