Authorities consider Gordon a fugitive from justice, according to a statement from the US Department of Justice.
Gordon, 42, was the former vice-president and director of business development at Cisco. On 9 May, 2001, he was indicted by a grand jury in San Jose on two counts of wire fraud.
The government has moved to forfeit a $5m (£3.5m) bond posted by Gordon as well as the equity in his Palo Alto home.
Gordon failed to appear before US District Judge Jeremy Fogel, on 16 April, for a status hearing on his plea negotiations with the government.
Gordon was accused of transferring about $11m in stock and company funds to his personal accounts in the Bahamas.