Kadir, signed on loan from Marseille last month, marked his home debut with two well-taken goals, the first coming after 13 minutes as he cut inside onto his right foot before curling an effort beyond the reach of Ajaccio goalkeeper Guillermo Ochoa.
The Algeria international winger then virtually sealed the win for the Brittany club three minutes later, slotting past Ochoa again after collecting a long free-kick from Jean II Makoun and shrugging off the attentions of full-back Benjamin Andre.
The result leaves Fabrizio Ravanelli's Ajaccio winless after their first six games, while Rennes are now level on points with fourth-placed Marseille, who could only manage a 0-0 draw with Bastia.
Elie Baup's team travelled to Corsica without a win in their last three competitive matches, and were hoping to bounce back from a 2-1 UEFA Champions League defeat to Arsenal on Wednesday.
However, it was Bastia who did most of the pressing, with winger Milos Krasic striking the bar before defender Sebastien Squillaci and striker Claudiu Keseru both forced fine saves from Steve Mandanda, who needed to be at his best to ensure a share of the spoils for the visitors.
Elsewhere, Lille bounced back from their disappointing home loss to Nice last week with a comfortable 2-0 success at bottom club Sochaux.
Rene Girard's side took the lead 11 minutes before the break, despite early pressure from Sochaux, as striker Nolan Roux found the bottom corner after being played in by Salomon Kalou.
Roux, making his first appearance of the season, all but clinched the points three minutes later, heading home a corner from ex-Sochaux man Marvin Martin to give his side a third victory of the season.
By contrast, Girard's former club Montpellier have only one win to their name this term after they threw away a two-goal lead at Evian, who fought back to earn a 2-2 draw at the Parc des Sports in Annecy.
Goals from Victor Montano and Remy Cabella put Montpellier in command. However, a free-kick from Daniel Wass and a close-range finish from Modou Sougou drew the hosts level in a frantic second half, which saw Siaka Tiene sent-off five minutes from the end.
Meanwhile, at Stade Auguste-Delaune II, Reims and Guingamp played out a 1-1 draw as Nicolas de Preville's spectacular bicycle-kick secured a point for the hosts after an Anthony Weber own-goal had put the visitors in front.
