Commercial Fixed Wing
Flight Crew Multiengine; Flight Crew Instrument; Flight Crew Air Transport Pilot (ATP)
Human-Machine Interface; Situational Awareness; Communication Breakdown; Confusion
ATC Issue All Types; Deviation / Discrepancy - Procedural Published Material / Policy; Deviation / Discrepancy - Procedural Clearance; Ground Incursion Taxiway
Air Traffic Control Issued New Clearance; Flight Crew Became Reoriented
Human Factors; Chart Or Publication; Airport; Procedure
EWR was landing Runway 22L. The First Officer briefed everything including our taxi route. We had ramp frequency set up in Comm 2. After landing we crossed Runway 22R at Taxiway N and contacted Ground. Ground Control told us taxi PA A. Before we started moving; ACARS sent us to a new gate. Ground frequency was busy so we waited. We told ground what our new gate was. Ground said taxi PA A. I looked at the chart and it didn't make sense to taxi away from the A gates. The last time I was in EWR we taxied B to RA due to construction. I flipped through the charts to see if I was missing something but couldn't find anything. Ground Control came on again '... PA A' and then Ground Control was talking to someone else. So now I was feeling rushed and panicked. So I started taxiing straight ahead but I didn't see PA and taxied to A and turned left. My First Officer finally found the Ramp frequency. Ramp said RA entry. According to the taxi chart; RA is closer to [the cargo ramps]. My First Officer tells me RA is right here next to RB. I looked out the window and yes; RA is next to RB. I then hear Ground tell us to turn into RA. I didn't like having a gate change at the last minute. I didn't think Ground Control understood the gate change after we told them. We sat there for a long time because I was trying to understand the taxi route. The EWR taxi chart doesn't match the new construction.
Air Carrier pilot reported the taxi chart at EWR is not accurate.