Đầu những năm 2000, sau khi ông Bolton và đại diện Bình Nhưỡng "buông" lời xúc phạm lẫn nhau, Triều Tiên đã từ chối thương lượng với Mỹ nếu ông Bolton xuất hiện tại bàn đàm phán.