En febrero de 2019, Silvercorp brindó servicios de seguridad en Venezuela Aid Live, lo que resultó en que Goudreau dirigiera su atención a Venezuela. Según Drew White, un ex socio comercial de Silvercorp, Goudreau vio una oportunidad para derrocar a Maduro cuando la administración Trump se centró en sacar a Maduro del poder.[6]
Goudreau finalmente se reunió con funcionarios del disputado líder venezolano Juan Guaidó en octubre y noviembre de 2019, donde llegaron a un acuerdo inicial sobre los planes para una operación armada en Venezuela para capturar a Maduro, pero las dos partes supuestamente se separaron después de desacuerdos.
El 3 de mayo de 2020, Goudreau publicó un video junto al ex oficial de la Guardia Nacional Bolivariana (GNB) Javier Nieto Quintero, reivindicando la responsabilidad de una incursión armada en territorio venezolano por "tierra y mar", que dijo se llamó "Operación Gedeón" (Operation Gideon), que involucró 60 soldados, incluidos dos exmiembros de las Fuerzas Especiales del Ejército de los Estados Unidos. Goudreau dijo que buscó el respaldo del gobierno de Estados Unidos para su operación, pero afirma que no tuvo éxito. El gobierno venezolano dijo que las fuerzas de seguridad habían frustrado una "incursión marina" de "mercenarios terroristas" de la vecina Colombia en el estado de La Guaira, matando a ocho personas y capturando a otras dos. La televisión estatal mostró imágenes de armas capturadas, documentos peruanos y uniformes blasonados con una bandera estadounidense.[7][8]
Goudreau y Javier Nieto Quintero, identificado como capitán retirado de las fuerzas armadas venezolanas, publicaron ese mismo día un video en el que se atribuye la responsabilidad del ataque. Al día siguiente, Goudreau afirmó que dos de los hombres capturados eran ciudadanos estadounidenses, Airan Berry y Luke Denman, ambos ex boinas verdes, fueron capturados en su embarcación tipo "peñero" por un pescador. El líder opositor Juan Guaidó ha negado cualquier vínculo con la operación.
El gobierno venezolano afirmó que Estados Unidos y su Administración de Control de Drogas (DEA) eran responsables de la operación y tenían el apoyo de Colombia. Goudreau afirmó que Guaidó y dos asesores políticos habían firmado un contrato con él por 213 millones de dólares en octubre de 2019.[9]
El 8 de mayo de 2020, el fiscal general venezolano Tarek William Saab solicitó la extradición de Goudreau de Estados Unidos, junto con dos políticos de la oposición venezolana, Juan José Rendón y el diputado exiliado Sergio Vergara, por el "diseño, financiamiento y ejecución" del plan para derrocar a Nicolás Maduro.[10]
El 31 de julio de 2024 Goudreau fue detenido en Manhattan por orden del tribunal de Tampa en Estados Unidos por su participación en una fallida incursión en 2020 para detener al venezolano Nicolás Maduro donde ocho personas murieron y más de 100 personas fueron arrestadas durante el fallido golpe de Estado.[11] Encontrándose en libertad condicional, al no presentarse al tribunal en octubre de 2025 le dieron orden de captura.[12]
