ออร์เตกาขึ้นชกมวยสากลอาชีพครั้งแรกเมื่อวันที่ 15 กันยายน พ.ศ. 2533 ชนะคะแนนฟาเบียน ซาลาซาร์ ที่เวเนซุเอลา จากนั้นขึ้นชกชนะเป็นส่วนใหญ่ จนได้ครองแชมป์เวเนซุเอลารุ่นซูเปอร์แบนตัมเวทเมื่อวันที่ 1 เมษายน พ.ศ. 2538 ชนะน็อกลุยส์ โอเฮดา ยก 9 จากนั้น ได้ครองแชมป์ WBA Fedelatin รุ่นจูเนียร์เฟเธอร์เวทชนะน็อกรามอน กุซมัน ยก 2 เมื่อวันที่ 25 พฤศจิกายน พ.ศ. 2538 และได้ชิงแชมป์โลกสมาคมมวยโลก รุ่นจูเนียร์เฟเธอร์เวท เมื่อ 23 มีนาคม พ.ศ. 2539 แพ้คะแนนอันโตนิโอ เซร์เมญโญ ที่สหรัฐ ไม่ได้แชมป์ ออร์เตกาได้ครองแชมป์ WBA-NABA รุ่นซูเปอร์แบนตัมเวทเมื่อวันที่ 3 ตุลาคม พ.ศ. 2541 ชนะคะแนนมิเกล อังเฆล เอสกามิยา จากนั้น ออร์เตกาได้ชิงแชมป์เฉพาะกาล WBA รุ่นซูเปอร์แบนตัมเวท สมาคมมวยโลก เมื่อวันที่ 10 ตุลาคม พ.ศ. 2542 แพ้คะแนนอันโตนิโอ เซร์เมญโญ ที่เวเนซุเอลา ไม่ได้แชมป์อีก

ออร์เตกามาประสบความสำเร็จในการชิงแชมป์โลกเมื่อวันที่ 23 พฤศจิกายน พ.ศ. 2543 เมื่อได้ชิงแชมป์เฉพาะกาล WBA รุ่นซูเปอร์แบนตัมเวท อีกครั้ง คราวนี้ ออร์เตกาเป็นฝ่ายชนะทีเคโอ โคโซ อิชิอิ ยก 11 ที่ญี่ปุ่น จากนั้น ออร์เตกาได้ชิงแชมป์โลกจริงของรุ่นเดียวกันนี้เมื่อวันที่ 17 พฤศจิกายน พ.ศ. 2544 ชนะน็อกโฆเซ โรฮัส ยก 4 ได้แชมป์มาครอง แต่พอขึ้นชกป้องกันตำแหน่งครั้งแรก ออร์เตกากลับเป็นฝ่ายแพ้คะแนนยอดดำรง ศิษย์ยอดธง เมื่อวันที่ 21 กุมภาพันธ์ พ.ศ. 2545 เสียแชมป์โลกไป หลังจากเสียแชมป์ ออร์เตกายังคงขึ้นชกอย่างต่อเนื่อง และได้ชิงแชมป์เฉพาะกาล WBA รุ่นซูเปอร์แบนตัมเวท เมื่อวันที่ 15 ตุลาคม พ.ศ. 2548 แพ้คะแนนเซเลสติโน กาบาเยโร ที่ปานามา และได้ชิงแชมป์เฉพาะกาลรุ่นนี้อีกครั้งเมื่อวันที่ 24 มีนาคม พ.ศ. 2549 แพ้คะแนนทอมัส มาชาบา ที่แอฟริกาใต้ จากนั้น ออร์เตกาก็แขวนนวมไป