Making Each Key Count