From re- + choose.
rechoose (third-person singular simple present rechooses, present participle rechoosing, simple past rechose, past participle rechosen)