Number of civilians employed January 31, 2001: 137,581,000
Number of civilians employed August 31, 2004: 139,681,000
Number of jobs gained: 2,100,000

Is that a record number? YES.

Unemployed:

From the BLS

I hate to beat a dead horse here, but this is a damn good record!