The order of items in the dictionary isn't stable, but the order of .keys() is guaranteed to be the same as the order of .values() (as long as you don't modify the dict in between calling one then the other).

http://docs.python.org/2/library/stdtypes.html#dict.items