Embodiments are directed to implementing locale-based sorting and to creating temporary metadata sorting values. In one scenario, a computer system sends a request for a contact list, where the request includes an indication of the user's locale. The contact list includes contact information for contacts of a specified user. The computer system receives the requested contact list, which includes various portions of appended, locale-specific sorting metadata for at least one of the user's contacts' fields. The computer system then sorts the contacts of the contact list according to the selected sorting criterion using the sorting metadata, where the sorting metadata includes a sorting order specific to the user's locale. After the contacts are sorted, the computer system presents the sorted contacts to the user in a user interface.