Check Your Fob Battery If your remote starter system isn't working properly, try replacing the battery in your fob. You can find replacement key fob batteries at Batteries Plus. Most remote starter fobs run on 2032 lithium coin cell batteries.