Yes, with a new virgin key (new, never paired to a car) you can even program without any tools via a "chicken dance". This works on 04-09 Prius. See this thread for full details:

[...] [[...]] Login to read more.