Ne 2000 Karamarko è a capo della campagna elettorale di Stjepan Mesić per le elezioni presidenziali. Mesić, allora membro dell'HDZ, vince con il 56% al ballottaggio. Karamarko viene allora nominato suo consigliere per la sicurezza nazionale.