The past tense of relexicalize is relexicalized.
The third-person singular simple present indicative form of relexicalize is relexicalizes.
The present participle of relexicalize is relexicalizing.
The past participle of relexicalize is relexicalized.