Hizo su debut profesional al año siguiente con los Gulf Coast League Phillies.
Tejeda pasó las temporadas 2001, 2002, y 2003 con los equipos Single-A Lakewood BlueClaws y Clearwater Threshers antes de ser promovido al equipo Doble-A Reading Phillies en 2004.
En 2005, Tejeda dio el salto al club de Grandes Ligas.
Sus primeras salidas fueron decepcionantes, y fue reasignado rápidamente de regreso a Oklahoma.
Tejeda se ganó un lugar en la rotación de abridores para la temporada 2007, pero los malos resultados en julio dieron lugar a su degradación de nuevo a Triple-A.