Flight Crew Air Transport Pilot (ATP)
Flight Crew Last 90 Days 194; Flight Crew Type 10000
ATC Issue All Types; Deviation - Altitude Crossing Restriction Not Met; Deviation / Discrepancy - Procedural Clearance
Air Traffic Control Issued Advisory / Alert; Air Traffic Control Issued New Clearance; Flight Crew Returned To Clearance
Human Factors; Aircraft; Procedure
Due to a DCA runway change; traffic was stacked in holding at the published hold at PLDGE on the FRDMM 2 Arrival.  Prior to knowing we would have to hold; we had briefed the STAR points; altitudes; and speeds per the FOM.  The PLDGE waypoint has an altitude restriction of 17;000' to 15;000'; which we verified to be loaded in the FMC correctly.  We were subsequently cleared to hold at PLDGE at FL 210.  Upon entering the hold; I loaded a holding altitude of 21;000' on the HOLD page of the FMC in order to see the best hold speed at that altitude.  I did not realize doing that would delete the 17;000 to 15;000 that was previously on the LEGS page.  Later; I realized it was replaced with FL 210 at PLDGE.  While outbound in the hold; we were cleared direct PLDGE and cleared to descend via the arrival.  We also had just been informed of the runway change from 1 to 19 so we were busy reprogramming and briefing the RNP 19 approach.  I did not see that the FMC was going to hold 21;000' until PLDGE despite not being in the Hold mode anymore.  Washington Center said he saw we would not make the 17;000' to 15;000' restriction at PLDGE and to make the next one.
Even though we had briefed the STAR and Approach prior to TOD and verified all the FMC programming; once the plan changes we need to ensure we verify correct altitudes.
A B737-700 flight crew entered the hold as cleared at PLDGE at FL210 on the FRDMM RNAV STAR to DCA.  On an outbound leg they were cleared direct back to PLDGE; to descend via the STAR and also to change their landing runway to 19 vice 1.  They crossed PLDGE inbound at FL210 vice between 15;000 FT and 17;000 FT as charted.