На драфте НХЛ 2000 года Гостэд был выбран в 7 раунде под общим 220-м номером клубом «Баффало Сейбрз». В межсезонье Пол жил в Портленде, штат Орегон. Он также играл в клубе Западной хоккейной лиги «Портленд Уинтерхокс».