Super simple: dict3 = {} for k1 in dict1.keys(): for k2 in dict2.keys(): if dict1.get(k1) == dict2[k2]: dict3[k1] = k2 works in all cases and can be simplified to an iterated dictionary in python 2.4