Под руководством тренера Дэна Брауна Пол занял второе место на чемпионате страны в помещении 2016 года. Показанное время на дистанции 3000 метров, 7.39,00, стало его личным рекордом и открыло дорогу для выступления на зимнем чемпионате мира. В первом международном старте за США Челимо финишировал на седьмом месте.