Unter dem Eindruck der dramatischen Nachrichtenbilder aus dem Jugoslawienkrieg bewirbt Kullmann sich freiwillig für den Einsatz als Kriegsfotograf auf dem Balkan, wo er ab September 1992 zunächst als Vertretung für die Reuters Fotografin Corinne Dufka im belagerten Sarajevo zum Einsatz kommt. Kullmanns schreibender Kollege und (Kriegs-) journalistischer Mentor in dieser Zeit ist der Reuters Korrespondent Kurt Schork. In weiterer Folge fotografiert Kullmann im Winter 1992/1993 für das neu gegründete deutsche Nachrichtenmagazin Focus, später auch für "Der Spiegel", "The New York Times" und das "New York Times Magazine" aus dem Bosnienkrieg. Während, aber auch nach Beendigung seiner Tätigkeit für Reuters arbeitete Kullmann mehrfach mit Pulitzer Prize Träger John F. Burns an Reportagen für die "New York Times" und das "New York Times Magazine", fotografierte und berichtete unter anderem über die serbischen Heckenschützen in Belagerungsstellungen rund um Sarajevo (sieh Belagerung von Sarajevo) oder das über Monate von der Außenwelt abgeschnittene ehemalige Olympische Dorf Dobrinja. Darüber hinaus wird er Zeuge der beiden sogenannten Markale-Massaker in Sarajewo, sowie dem Auszug der serbischen Truppen und eines Großteils der serbischen Bevölkerung aus dem Stadtteil Grbavica nach dem Abkommen von Dayton.