ヘラルド・マルティーノ
2007年10月から行われた2010 FIFAワールドカップ・南米予選では、開幕から5戦無敗とスタートダッシュを決め、2008年6月15日にはホームでブラジルに2-0と完勝した。ハイプレスでボールを奪い、素早く展開してシュートに結びつけるカウンター戦術が持ち味であり、予選一巡目終了時点(6勝2分1敗、勝ち点20)で不動の首位に立っていた。戦術が研究された二巡目には成績を落としたが、常に本大会出場権獲得圏内を保ち、10勝3分5敗の3位で2010 FIFAワールドカップ本大会出場を決めた。2010年1月にはエースのFWサルバドール・カバニャスが銃撃される事件が起こったが、アルゼンチン出身のFWルーカス・バリオスを素早く帰化させて代表に加える対応を取っている。本大会出場メンバーの中にはバリオス、MFホナタン・サンターナ、MFネストル・オルティゴサの3人のアルゼンチン出身選手が含まれ、パラグアイ代表のアルゼンチン化に対してはパラグアイ国内で否定的な意見も聞かれた。
2011年7月に開催されたコパ・アメリカ2011では、チームの中心選手であるFWオスカル・カルドソを外して国内リーグ得点王のFWパブロ・セバージョスをメンバーに加えるなどし、2010 FIFAワールドカップで好成績を残したチームの引き締めを図った。大会前の親善試合では守備の強化を模索し、負けないサッカーで上位進出を目指した。グループリーグはブラジル、エクアドル、ベネズエラと同組となり、初戦のエクアドル戦は0-0のスコアレスドローであったが、2戦目のブラジル戦は途中出場のFWネルソン・アエド・バルデスが得点するなど采配が冴え、前回大会覇者相手に2-2の引き分けに持ち込んだ。3戦目のベネズエラ戦は3-3の引き分けとなり、3戦3分の勝ち点3でグループ3位であったが、グループ3位国の中で成績上位の2国に残り、決勝トーナメント進出を決めた。