Raný vojenský a politický vzestup
V polovině sedmdesátých let sloužil Traianus jako vojenský tribun v Sýrii, podřízený svému otci. V roce 89 se zúčastnil potlačení povstání Antonia Saturnina na Rýně, kde prokázal své vojenské schopnosti. Následně byl jmenován legátem legie VII Gemina v Hispanii Tarraconensis a správcem Dolní Moesie, kde střežil hranice proti dáckému králi Decebalovi. V roce 91 zastával svůj první konzulát a později velel legiím v Horní Germánii.