Aspects generally relate to wireless communications and, more particularly, to methods, systems and apparatus for timing synchronization during a wireless uplink random access procedure. For example, certain aspects relate to a technique for receiving first timing advance information associated with uplink wireless communications with a base station (BS), transmitting a random access connection request message to the BS, receiving a random access response from the BS while the first timing advance information is within a valid time period, the random access response comprising second timing advance information associated with uplink wireless communications with the base station, determining, after receiving the random access response, that the valid time period for the first timing advance information has expired, and utilizing the second timing advance information for uplink communications with the BS after determining that the valid time period for the first timing advance information has expired. Numerous other aspects are provided.