Alberta Watson, who plays the part of Senator Madeline Pierce, also played a character named Madeline in the 1997-2001 television series La Femme Nikita (1997). Storywise, Madeline then is what Amanda is now.
Ari Tasarov is the leader of a terrorist syndicate known as Gogol. This is likely a reference to the character General Gogol (played by Walter Gotell) from the James Bond series. Gogol and Tasarov also resemble the evil organization SPECTRE and its leader, Ernst Stavro Blofeld from the Bond series as well.
Nikita is lead down a false trail to a man whom she believes is her father, Richard Ellison (played by David Keith), in season two episode six "343 Walnut Lane" who turns out to be a fake. In the original series, La Femme Nikita (1997), Nikita believes the leader of Center, Mr. Jones, is her father, but discovers he is an actor, and a proxy, for the real Mr. Jones.
The character of Carla (Erica Gimpel) is a hybrid of two characters from the original La Femme Nikita (1997); Carla, Nikita's trusted friend and neighbor from season one, and Adrian, the creator of Section One from season two.
Nikita uses the cover name "Josephine" in the season one episode "The Next Seduction." In the original series La Femme Nikita (1997), "Josephine" is the code word Nikita is always given to activate her for a mission. The original Michael would call her and only say "Josephine" and then hangs up.
Peter Outerbridge portrays villain Ari Tasarov. In the original series La Femme Nikita (1997), Outerbridge portrayed a Section One Agent named Roger in the season one episode "Treason". As well, Harris Yulin, Admirel Bruce Winnick on "Nikita", played Gregory Kessler in the season one episode "Gambit". Both Yulin and Alberta Watson (Senator Madeline Pierce) appeared in that episode as rivals.