У 1999 році включений до 11-го інженерного батальйону, який у травні 2001 розгорнувся в Косово; підрозділ Сміта патрулював місцевість навколо Г'їлані. Весною 2002 Полу Сміту присвоєне звання сержанта першого класу, а в серпні 2002 р. він направлений на кваліфікаційні курси сержантського складу.