I'm pretty sure you can't get him if you already recruited someone else, but I can't remember for sure who it is. I THINK it's either Kate in Babo'Komo, or Torok in Aglae-Terra. But if I remember correctly, Terry is bugged, and so, even if you let him in your HQ, he doesn't say anything when you try to talk to him!