Преди 67 г. той командва легион при римския генерал Гней Домиций Корбулон. По време на Юдейската война той командва през 67/68 г. X Бурен легион (Legio X Fretensis) при Веспасиан (когато е управител на Юдея). Веспасиан го издига в патрицийското съсловие. През 70 г. Траян става суфектконсул и от 73 г. за пет години управлява провинция Сирия. По-късно е управител на родната си провинция Бетика ("Baetica") и проконсул на провинция Азия.