Some embodiments of a system and a method to dynamically create mappings between tenant-specific user identifiers (IDs) and global user IDs in a multi-tenant computing system have been presented. In response to a request to map a tenant user identifier (ID) pair comprising a tenant identifier (ID) and a tenant-specific user ID, a server in a networked system creates a mapping of the tenant user ID pair to a global user ID that is not yet used. The server is communicably coupled to other servers in the networked system, and the tenant ID is associated with a tenant in the networked system. The server may immediately makes the mapping of the tenant user ID pair to the global user ID available to the other servers in the networked system.