Redmond, who helped catch notorious Moscow mole Aldrich Ames, had been selected to be national counterintelligence executive, The Washington Times said.
But, he reportedly backed out after the FBI held up his formal appointment by conducting a lengthy background investigation.
Not only is the national counterintelligence post vacant but counterspy posts at the CIA and FBI also remain vacant or held by acting officials while foreign spying continues to be growing problem.
U.S. President George Bush signed an executive order in March of last year calling for aggressive, offensive counterintelligence activities against foreign spies.
Ohio crash that killed two caught on camera [VIDEO]
Mathematician offers formula for finding the perfect Christmas tree