ระหว่างฤดูกาลปารากวัย พรีเมรา ดิวิซิออน ปี 2001บาเรโรทำประตูแรกให้กับ 12 เด อ็อกตูเบร ในการแข่งขันทอร์เนโอ อเปร์ตูรา ซึ่งเป็นการทำสองประตูในรอบที่ 8 ของการแข่งขัน 12 เด อ็อกตูเบร พบกับเซร์โร ปอร์เตโญเมื่อวันที่ 6 พฤษภาคม 2001 ซึ่งบาเรโรทำประตูตีเสมอในนาทีที่ 31 (1–0) และทำประตูในนาทีที่ 38 ทำให้ 12 เด อ็อกตูเบร ขึ้นนำ 2–1 แต่สุดท้ายเซร์โร ปอร์เตโญ เป็นฝ่ายชนะ 3–2 ^{[ 2 ]}ในรอบที่ 5 ของทอร์เนโอ คลาซูรา บาเรโรทำประตูในนาทีที่ 1 ในเกมที่ชนะสปอร์ติโว ซาน ลอเรนโซ 3–0 ในบ้าน เมื่อวันที่ 2 กันยายน^{[ 2 ]}หนึ่งสัปดาห์ต่อมา บาเรโรทำประตูในนาทีที่ 53 ในเกมที่ชนะสปอร์ติโว ลูเกโญ 4–1 ในบ้าน เมื่อวันที่ 9 กันยายน^{[ 2 ]}ในช่วงก่อนการแข่งขันโคปาลิเบอร์ตาดอเรสปี 2002 บาเรโรทำประตูได้ 2 ประตูในครึ่งแรกของการแข่งขันที่ชนะคลับ กัวรานี 2-0 ในบ้าน เมื่อวันที่ 22 ธันวาคม โดยทำประตูได้ในนาทีที่ 13 และนาทีที่ 42 ^{[ 2 ]}เนื่องจากการชนะกัวรานี ทำให้ 12 de Octubre ได้ผ่านเข้ารอบ โคปาลิเบอร์ตาดอเร สปี 2002 ในที่สุด ^{[ 2 ]}

บาเรโรทำประตูแรกของเขาในฤดูกาล 2002 ของปารากวัย พรีเมรา ดิวิซิออนในรอบที่ 6 ระหว่างเกมที่เสมอกับสปอร์ติโว ซาน ลอเรนโซ 1-1 ในบ้าน เมื่อวันที่ 8 มีนาคม บาเรโรทำประตูตีเสมอให้ 12 เด อ็อกตูเบร ในนาทีที่ 42 ของครึ่งแรก^{[ 3 ]}ในการแข่งขัน Torneo Clasura บาเรโรทำประตูแรกของเขาในเกมที่แพ้เดปอร์ติโว เรโคเลตา 2-1 ในบ้าน ในรอบที่ 4 เมื่อวันที่ 28 กรกฎาคม^{[ 3 ]}ในรอบที่ 7 บาเรโรทำประตูเดียวในเกมที่ชนะสปอร์ติโว ลูเกโญ 1-0 นอกบ้าน เมื่อวันที่ 18 สิงหาคม ประตูนั้นเกิดขึ้นในนาทีที่ 79 ของเกม^{[ 3 ]}ในรอบที่ 13 บาเรโรเปิดสกอร์ให้ 12 เด อ็อกตูเบร ในนาทีที่ 41 ของเกมที่ชนะเดปอร์ติโว เรโคเลตา 3-0 นอกบ้าน เมื่อวันที่ 5 ตุลาคม^{[ 3 ]}ในรอบ 16 ทีมสุดท้าย บาเรโรทำสองประตูในเกมที่ชนะสปอร์ติโว ลูเกโญ 2-1 ในบ้าน เมื่อวันที่ 20 ตุลาคม^{[ 3 ]}ชัยชนะครั้งนี้ทำให้ 12 de Octubre ยังคงอยู่ในเส้นทางลุ้นแชมป์ จนกระทั่งสโมสรจบการแข่งขันในฐานะแชมป์ของทัวร์นาเมนต์ Clasura และได้สิทธิ์เข้าร่วมการแข่งขันCopa Libertadores ปี 2003

ในการแข่งขันโคปาลิเบอร์ตาดอเรสปี 2003 ทีม 12 เด อ็อกตูเบร ถูกจับสลากร่วมกับซานโตสจากบราซิลอเมริกาเด กาลี จากโคลอมเบียและเอล นาซิอองนาลจากเอกวาดอร์^{[ 4 ]}เมื่อวันที่ 5 กุมภาพันธ์ บาเรโรทำประตูได้ในนาทีที่ 38 ในเกมที่ชนะ เอล นาซิอองนาล 3-1 ในบ้าน บาเรโรเปิดสกอร์ให้ 12 เด อ็อกตูเบร ในนาทีที่ 38 ^{[ 4 ]}เมื่อวันที่ 20 กุมภาพันธ์ บาเรโรทำประตูได้ในนาทีที่ 3 ให้ 12 เด อ็อกตูเบร ในเกมกับ ซานโตส ทำให้ทีมขึ้นนำก่อนจะแพ้ 3-1 ในเกมเยือนที่บราซิล^{[ 4 ]}แม้ผลการแข่งขันจะเป็นเช่นนั้น บาเรโรก็ทำไปแล้วสองประตูจากการลงเล่นโคปาลิเบอร์ตาดอเรสสองนัด^{[ 4 ]}บาเรโรทำประตูแรกของเขาในฤดูกาลปารากวัย พรีเมรา ดิวิซิออน ปี 2003ในนาทีที่ 26 ในเกมที่เสมอกับโซล เด อเมริกา 1-1 นอกบ้าน เมื่อวันที่ 28 กุมภาพันธ์^{[ 5 ]}ในช่วงครึ่งทางของการแข่งขัน บาเรโรถูกย้ายไปคลับลิเบอร์ตาด

บาเรโรทำประตูแรกของเขาในศึก Torneo Clasura ปี 2003 ในรอบที่ 1 ระหว่างการแข่งขันกับ Sportivo San Lorenzo เมื่อวันที่ 16 มิถุนายน บาเรโรทำประตูได้ในนาทีที่ 34 ทำให้ลิเบอร์ตาดชนะ 4–2 ในบ้าน^{[ 5 ]}หนึ่งสัปดาห์ต่อมา บาเรโรทำประตูได้ในนาทีที่ 15 ของครึ่งแรก ในเกมที่ชนะ 12 de Octubre อดีตสโมสรของเขา 3–1 ในบ้าน เมื่อวันที่ 22 มิถุนายน^{[ 5 ]}ในรอบที่ 8 บาเรโรทำแฮตทริกในเกมเยือนที่ชนะTacuary 4–2 เมื่อวันที่ 10 สิงหาคม เขาทำประตูได้ในนาทีที่ 6 จุดโทษในนาทีที่ 49 และสุดท้ายในนาทีที่ 54 ^{[ 5 ]}

ในรอบแรกของCopa Sudamericana ปี 2003บาเรโรทำประตูจากจุดโทษในนาทีที่ 25 ในเกมกับClub Guaraníเมื่อวันที่ 14 สิงหาคม เนื่องจากผลรวมคะแนนของทั้งสองนัดเสมอกัน ลิเบอร์ตาดจึงชนะในการดวลจุดโทษ 4–2 และผ่านเข้ารอบต่อไป แต่ถูกทีมริเวอร์เพลทของอาร์เจนตินา เขี่ย ต กรอบ ^{[ 6 ]}

ในรอบที่ 13 บาเรโรทำประตูขึ้นนำให้ลิเบอร์ตาดในนาทีที่ 35 ในการแข่งขันกับโซล เด อเมริกา เมื่อวันที่ 19 กันยายน ลิเบอร์ตาดพ่ายแพ้ไปในที่สุดด้วยสกอร์ 2–1 ^{[ 5 ]}ในรอบที่ 17 บาเรโรทำประตูขึ้นนำให้ลิเบอร์ตาดในนาทีที่ 48 ในเกมที่ชนะทาคัวรี 3–0 ในบ้าน เมื่อวันที่ 17 ตุลาคม^{[ 5 ]}ในวันสุดท้ายของฤดูกาลในรอบที่ 18 บาเรโรทำประตูตีเสมอให้ลิเบอร์ตาดในนาทีที่ 36 ทำให้เสมอกับโอลิมเปีย 1–1 เมื่อวันที่ 26 ตุลาคม ลิเบอร์ตาดขึ้นนำในนาทีที่ 55 ในที่สุด ชนะการแข่งขันและจบอันดับหนึ่งร่วมกับโอลิมเปีย โดยทั้งสองสโมสรมี 33 คะแนนเท่ากัน จำเป็นต้องมีการแข่งขันเพลย์ออฟ Clasura ซึ่ง Libertad เอาชนะ Olimpia ไปได้ 6–5 ในการดวลจุดโทษ (หลังจากเสมอกัน 0–0) ส่งผลให้พวกเขาได้รับการประกาศให้เป็นแชมป์ Torneo Clasura และได้สิทธิ์เข้าร่วมCopa Libertadores ปี 2004 ^{[ 5 ]}

บาเรโรทำประตูแรกของฤดูกาลปารากวัย พรีเมรา ดิวิซิออน ปี 2004ในเกมเยือนที่ชนะ 12 เด อ็อกตูเบร 4-1 เมื่อวันที่ 15 กุมภาพันธ์ ในการแข่งขันทอร์เนโอ อาเปร์ตูรา^{[ 7 ]}บาเรโรทำประตูที่สองของฤดูกาลในรอบที่ 4 ในเกมเยือนที่ชนะโซล เด อเมริกา 2-1 เมื่อวันที่ 29 กุมภาพันธ์^{[ 7 ]}หนึ่งสัปดาห์ต่อมา บาเรโรทำประตูที่สามในลีกได้ในเกมเหย้าที่ถล่มโอลิมเปีย 4-1 เมื่อวันที่ 5 มีนาคม^{[ 7 ]}ในเกมถัดมา บาเรโรทำสี่ประตูในเกมเยือนที่ถล่มกัวรานี 6-0 เมื่อวันที่ 14 มีนาคม^{[ 7 ]}อีกหนึ่งสัปดาห์ต่อมา บาเรโรทำสองประตูในเกมเหย้าที่ถล่มสปอร์ติโว ลูเกโญ 6-1 เมื่อวันที่ 24 มีนาคม^{[ 7 ]}สถิติการทำประตูของเขารวมเป็น 8 ประตูในสี่นัดลีกติดต่อกัน บาเรโรจะไม่ทำประตูอีกจนกระทั่งรอบที่ 12 โดยทำประตูตีเสมอในนาทีที่ 64 ทำให้ลิเบอร์ตาดเสมอกับเซร์โร ปอร์เตโญ 2-2 ในวันที่ 18 เมษายน^{[ 7 ]}ประตูสุดท้ายของเขาใน Torneo Apertura มาจากชัยชนะในบ้าน 3-0 เหนือ Guaraní ในวันที่ 9 มิถุนายน โดยเขาทำสองประตูในนาทีที่ 29 และนาทีที่ 68 ของการแข่งขัน^{[ 7 ]}ประตูแรกของบาเรโรใน Torneo Clasura มาจากชัยชนะในบ้าน 3-0 เหนือ Nacional ในวันที่ 22 กันยายน โดยเขาทำประตูได้ในแต่ละครึ่ง ช่วยให้ลิเบอร์ตาดคว้าชัยชนะ^{[ 7 ]}

ในปี 2004 บาเรโรได้รับเลือกให้ติดทีมชาติปารากวัยชุด U23 เพื่อเข้าร่วมการแข่งขันฟุตบอลชิงแชมป์แห่งชาติอเมริกาใต้ (CONMEBOL) รอบคัดเลือกโอลิมปิกชาย ปี 2004ที่ประเทศชิลี ในเดือนมกราคม เขาเข้าร่วมทีมที่มีผู้เล่นอายุต่ำกว่า 23 ปีทั้งหมด ซึ่งประกอบไปด้วยนักฟุตบอลจาก ลีกสูงสุด ของปารากวัย (Primera División ) ปารากวัยถูกจับสลากอยู่ในกลุ่ม A ร่วม กับเจ้าภาพ ชิลีบราซิลอุรุกวัยและเวเนซุเอลาโดยเก็บได้ 3 คะแนนจาก 3 นัด รั้งอันดับ 3 และจะต้องพบกับอุรุกวัยในนัดสุดท้าย ซึ่งอุรุกวัยอยู่อันดับ 4 มี 2 คะแนน ปารากวัยต้องการอย่างน้อย 1 คะแนนเพื่อผ่านเข้ารอบต่อไป ในวันที่ 15 มกราคม การแข่งขันรอบแบ่งกลุ่มนัดสุดท้ายได้เริ่มขึ้น โดยทั้งสองทีมเสมอกัน 1-1 จนถึงนาทีที่ 85 บาเรโรทำประตูชัยให้ปารากวัยขึ้นนำและได้ 3 คะแนน ผ่านเข้ารอบต่อไป

เมื่อวันที่ 18 มกราคม ปารากวัยต้องลงเล่นรอบเพลย์ออฟกับเอกวาดอร์ซึ่งอยู่ในกลุ่ม B โดยผู้ชนะจะได้ผ่านเข้ารอบสุดท้ายของทัวร์นาเมนต์ การแข่งขันเสมอกัน 0-0 และตัดสินด้วยการยิงจุดโทษ ซึ่งบาเรโรยิงจุดโทษลูกที่สามให้ปารากวัยเข้าประตูไป ทำให้ปารากวัยชนะการยิงจุดโทษ 4-2 และผ่านเข้ารอบสุดท้ายของการแข่งขัน

รอบสุดท้ายของการแข่งขัน ปารากวัยอยู่ในกลุ่มเดียวกับเจ้าภาพชิลีรวมถึงบราซิลและอาร์เจนตินาโดยสองทีมอันดับแรกจะได้ผ่านเข้ารอบโอลิมปิก 2004ในวันที่ 21 มกราคม ปารากวัยพบกับชิลี ซึ่งชิลีขึ้นนำในนาทีที่ 62 ปารากวัยทำสองประตูในเวลาสามนาทีเพื่อเอาชนะไป 2-1 โดยบาเรโรทำประตูตีเสมอในนาทีที่ 80 ก่อนที่ปารากวัยจะทำประตูชัยในนาทีที่ 82 จากนั้นปารากวัยก็แพ้ให้กับอาร์เจนตินา (2-1) ก่อนจะเอาชนะบราซิล (1-0) จบอันดับสองด้วย 6 คะแนนและได้ผ่านเข้ารอบโอลิมปิกฤดูร้อน 2004

เขาเล่นให้กับปารากวัยในการแข่งขันกีฬาโอลิมปิกฤดูร้อนปี 2004ช่วยให้ทีมคว้าเหรียญเงินโดยเป็นผู้ทำประตูสูงสุดอันดับสองของทีมรองจากโฆเซ่ การ์โดโซ่เมื่อวันที่ 4 สิงหาคม ก่อนที่การแข่งขันกีฬาโอลิมปิกฤดูร้อนจะเริ่มต้นขึ้น เขาได้ลงเล่นในเกมเตรียมความพร้อมกับโปรตุเกสของคริสเตียโน โรนัลโด้ในเมืองอัลการ์ฟซึ่งจบลงด้วยความพ่ายแพ้ 5-0 ^{[ 15 ]}

ผลการแข่งขันและคะแนนจะแสดงจำนวนประตูที่ปารากวัยทำได้ก่อน

#	วันที่	สถานที่จัดงาน	ฝ่ายตรงข้าม	คะแนน	ผลลัพธ์	การแข่งขัน
1.	15 มกราคม 2547	Estadio Municipal de Concepción , กอนเซปซิออน, ชิลี	อุรุกวัย	2 –1	2–1	การแข่งขันกรีฑาชายรอบคัดเลือกโอลิมปิก CONMEBOL ปี 2004
2.	21 มกราคม 2547	Estadio Elías Figueroa Brander , บัลปาราอีโซ, ชิลี	ชิลี	1 –1	2–1 [ 16 ]	การแข่งขันกรีฑาชายรอบคัดเลือกโอลิมปิก CONMEBOL ปี 2004
3.	18 สิงหาคม 2547	สนามกีฬาคาราอิสคาคิสเมืองพีเรอุส ประเทศกรีซ	อิตาลี	1 –0	1–0 [ 17 ]	โอลิมปิกฤดูร้อน พ.ศ. 2547
4.	21 สิงหาคม 2547	สนามกีฬาคาฟตันโซกลิโอเมือง เทสซา โลนิกิ ประเทศกรีซ	เกาหลีใต้	1 –0	3–2 [ 18 ]	โอลิมปิกฤดูร้อน พ.ศ. 2547
5.				3 –0
6.	24 สิงหาคม 2547	สนามกีฬาคาฟตันโซกลิโอเมือง เทสซา โลนิกิ ประเทศกรีซ	อิรัก	3 –0	3–1 [ 19 ]	โอลิมปิกฤดูร้อน พ.ศ. 2547

ผลการแข่งขันและคะแนนจะแสดงจำนวนประตูที่ปารากวัยทำได้ก่อน

#	วันที่	สถานที่จัดงาน	ฝ่ายตรงข้าม	คะแนน	ผลลัพธ์	การแข่งขัน
1.	19 กันยายน 2545	สนามกีฬาตัคติเมืองทาบริซ ประเทศอิหร่าน	อิหร่าน	1 –0	1–1 (3–4 จากจุดโทษ) [ 20 ]	ถ้วยรางวัล LG ปี 2002
2.	14 กรกฎาคม 2547	สนามกีฬา Monumental Virgen de Chapi , อาเรกีปา, เปรู	บราซิล	2 –1	2–1	โคปาอเมริกา 2004