Bautista confirmó finalmente que él y Martínez son primos segundo por parte de madre.
Los Orioles asignaron a Bautista al equipo Doble-A, Bowie Baysox, donde terminó con 3-5 y una efectividad de 4.71 durante la temporada 2004.
Se las arregló para retirar a los bateadores en la parte baja de la primera entrada, pero luego se metió en dificultades y entregó cuatro carreras y tres hits.
Un mes después, los Orioles lo cambiaron a los Reales de Kansas City por el relevista veterano Jason Grimsley.
Allí continuó batallando, y el 1 de agosto los Reales lo cambiaron junto a Jeremy Affeldt a los Rockies de Colorado por Ryan Shealy y Scott Dohmann.
[13] Bautista hizo treinta y cinco apariciones con los Piratas en 2008, todas como relevista.
Bautista era elegible para arbitraje, pero los Piratas se negaron a ofrecerle un contrato, aunque el gerente general Neal Huntington afirmó: "Nos gustaría tenerlo de vuelta.