An A319 flight crew received an EGPWS Terrain Warning making a night visual approach to Runway 26 at ABQ.

Narrative

On a visual approach to RWY 26 at ABQ as we began our final descent to the runway; we got a 'caution terrain'. The First Officer began leveling off; followed by a 'terrain; pull up' warning. The First Officer accomplished the terrain avoidance maneuver. The warning ceased and we continued our descent to a normal landing. We did brief the high terrain and saw the operational note regarding the need to be cautious when flying the visual to 26 at night. We realized we needed to stay high on the profile for the terrain; which we did. It was a clear night with almost a full moon. We could see the terrain visually and were watching it on EGPWS as well. We had a smattering of green dots indicating the terrain. We began a fairly high rate of descent once we perceived we had crossed the last of the high terrain; this is when we got the terrain warning. I did see the terrain display go from nothing to scattered yellow to solid yellow very quickly. I did not ever see the terrain display go solid red nor did I observe the radar altimeter become active.