Aye, it does work on EFI cars...my '93 SE Corolla doesn't like the cold either (although it doesn't always start first time even when it's not cold, heh...need to get that checked out), but a really short tap on the gas while it's turning over does the trick every time.