In the last 19 months, the Guard has brought in more than 35,000 new members, CBS News National Security Correspondent David Martin reported.
Mike Jones, the Guard's head recruiter, said something had to be done when recruitment fell to a new low during the summer of 2005.
To turn things around, the National Guard initiated a program to pay members $2,000 for every recruit they delivered to basic training. They also doubled the number of full-time recruiters to 5,000 and doubled the enlistment bonus from $10,000 to $20,000, CBS News said.
At the same time, advertising aimed at enlistment emphasized the risks along with the rewards.
"We're very candid that serving in the National Guard today is sometimes a dangerous business," Jones told CBS. "Believe it or not, that message is selling."