Michael and Nikita on the same side?!? That's what takes place on the episode "One Way," much to Percy's chagrin. Watch a preview for the installment now.
Added:

Nikita Season 1 Episode 9 Quotes

Nikita: I'm not going to hurt you.
Michael: Really? Because my shoulder still a little sore from when you shot me.

Michael: What the hell are you doing here?
Nikita: Thanks, my flight was lovely. How bout yours? That taxi driver ripped me off.