In 1967, the CIA recruited Rodríguez to train and head a team to hunt down Marxist guerilla Che Guevara, who was attempting to overthrow the government in Bolivia. After Guevara was wounded and captured by Bolivian special forces trained and supported by the CIA, Rodríguez interrogated him.

CIA authenticated the picture of Che Guevara and Félix Rodríguez and recognizes it as original.

Rodríguez stated that he wanted to keep Guevara alive for further interrogation, but was thwarted by the order of the Bolivian president that Guevara be summarily executed. Rodríguez, whose cover was that of a Bolivian army major, repeated those orders, later stating that it was a Bolivian decision, and Guevara was killed. Rodríguez has in his possession Guevara's Rolex wristwatch.[3]

The last photograph of Guevara alive includes Rodriguez standing by his side.[4]

He became a U.S. citizen in 1969, soon enlisting in the United States Army.[citation needed] During his career with the CIA he also went by the name Máximo Gómez. He was awarded the Intelligence Star for Valor by the CIA and nine Crosses for Gallantry by the South Vietnamese government.[citation needed] He was codenamed Lazarus after his survival of the Bay of Pigs invasion operation.

In the Vietnam War, Rodríguez flew over 300 helicopter missions, and was shot down five times. In 1971, Rodríguez trained Provincial Reconnaissance Units (PRUs). PRUs were CIA-sponsored units that worked for the Phoenix Program.[5] The Walsh Report states (Chapter 29): "During the Vietnam War, [Donald] Gregg supervised CIA officer Felix Rodriguez and they kept in contact following the war."[6] Rodríguez also reported to Ted Shackley during the Phoenix Program - Shackley became Bush's top aide for operations when he directed the CIA; Gregg later became National Security Advisor for Vice President Bush. Rodríguez was in frequent contact with him regarding arms for the Contras.

"Felix Rodriguez [sic] – Bush did know him from CIA days. FR [Rodriguez] is ex-CIA. In El Salv[ador] he goes around to bars saying he is buddy of Bush. A y[ea]r ago Pdx [Poindexter] & Ollie [North] told VP staff stop protecting FR as a friend – we want to get rid of him from his involvnt [sic] w[ith] private ops. Nothing was done so he still is there shooting his mouth off."[8]

(brackets are in the original)

Rodríguez met with Donald Gregg, who by then was Bush's National Security advisor. The Walsh Report (Chapter 29) states: "Gregg introduced Rodriguez to Vice President Bush in January 1985, and Rodriguez met with the Vice President again in Washington, D.C., in May 1986. He also met Vice President Bush briefly in Miami on May 20, 1986."[6]

Rodríguez also met and spoke repeatedly with Bush's advisor Gregg and his deputy (Col. Samuel J. Watson III). As one indicator of this connection, a single chapter in the Walsh Report titled "Donald P. Gregg" (Chapter 29) contains 329 references to Rodríguez.[6]

On 5 October 1986, the Corporate Air Services C-123 carrying Eugene Hasenfus was shot down over Nicaragua, killing two US pilots, William H. Cooper and Wallace B. Sawyer, Jr., and one Latin American crew member. "Rodriguez unsuccessfully attempted to call Gregg to inform him of the missing plane. He reached Watson, who in turn notified the White House Situation Room. The following day, Rodriguez called Watson again and told him that the airplane was one of North's."[6] Hasenfus told reporters that he worked for "Max Gomez" (an alias for Felix Rodriguez) and "Ramon Medina" (an alias for Luis Posada Carriles) of the CIA. On 10 October 1986, Clair George, head of CIA clandestine operations, testified before Congress that he did not know of any direct connection between Hasenfus and Reagan administration officials. In Fall of 1992, George was convicted on two charges of false statements and perjury before Congress; he was pardoned Christmas Eve that year by then-President Bush.[9][10]

During the 2004 US Presidential election, Rodríguez was highly critical of Democratic candidate John Kerry, due in part to their previous meeting at a Senate Subcommittee on Terrorism and Narcotics hearing in 1987. During one session Kerry accused him of soliciting a $10 million donation from the Colombian cocaine cartel. The story had originally come from Ramón Milian Rodríguez, a convicted money launderer from Colombia. Rodríguez referred to Kerry as "a liar and self-promoter" and said he "should not be President." During the 2004 presidential election Rodríguez campaigned strongly for George W. Bush. He admitted his main motivation was “to get the real word out about John Kerry.” Others accused him of seeking revenge against Kerry for the Kerry Committee report.[12]

Statement of Information: Hearings Before the Committee on the Judiciary, House of Representatives. United States. Congress. House. Committee on the Judiciary. 1974. "specially trained to capture documents of the Castro government"