Suppose your Lexus does not start after replacing or removing the battery. In that case, the problem is most often caused by the security system (anti-theft) activating, a loose battery terminal clamps or the key fob becoming unrecognized.