Después de pasar la mayor parte del año con el equipo de Triple-A, Columbus Clippers, lanzó en las Grandes Ligas para los Yankees de Nueva York desde 2003 hasta 2005.
La primera vez que lanzó para el equipo después del callups de septiembre en la temporada 2003, pero su presencia no fue valorada hasta el comienzo de la temporada 2004, cuando fue quinto abridor del equipo.
Sin embargo, después de sólo una apertura y dos apariciones como relevista, estaba claro que necesitaba una cirugía Tommy John, y no volvió a lanzar en las Grandes Ligas hasta el 2 de septiembre de la próxima temporada.
En 2007, De Paula lanzó en la organización de los Rockies nuevamente, jugando para el equipo de Doble-A, Tulsa Drillers, y de Triple-A Colorado Springs Sky Sox.
En 2009, lanzó para Saraperos de Saltillo y Tigres de Quintana Roo en la Liga Mexicana de Béisbol.