Independent senator Nick Xenophon has vowed not to give up on his quest to bring the controversial Church of Scientology to task over tax exemptions.

Senator Xenophon told other senators that he would be relentless in pursuing a just outcome for the victims of Scientology.