Remote start won't make your gas mileage go down! (If you don't use it):D It will make your car warm when you get in though, which probably makes it worth the tiny hit to efficiency you're experiencing.