22 августа 1994 года был назначен премьер-министром, 3 августа 1998 года был вновь избран на эту должность. В 2002 году всего за несколько недель до майских выборов кабинет Кока подал в отставку в связи с обвинениями в неспособности базировавшихся в Боснии частей нидерландской армии предотвратить кровопролитие в Сребренице в 1995 году.