В 1990 году журналиста направили в Германию, где он возглавлял отделение Newsday в Бонне в течение четырёх лет. В этой позиции он освещал смену режимов в Польше и Чехословакии, падение Берлинской стены и объединение Германии, первые демократические выборы в бывшем Восточном блоке и сопровождавшийся насилием распад Югославии, а также нарушения прав человека в Хорватии, Боснии и Герцеговине. Хотя власти первоначально опровергали информацию, материалы Гутмана помогли раскрыть правду об этнических чистках. Он также был первым, кто опубликовал документально подтверждённые сведения о сербских концентрационных лагерях. В 1993 году за свои статьи репортёр получил Пулитцеровскую премию за международный репортаж.