En 1906, Tucović sortit diplômé de la Faculté de droit de l'université de Belgrade et, en 1907, il se rendit à Berlin pour y suivre des cours de spécialisation. Il rentra dans son pays en 1908, à la suite d'une crise interne à son mouvement politique ; la même année, lors de son VI congrès, le SDSS fit de lui son secrétaire général. Tucović contribua alors à la réunion dans un mouvement socialiste unique du parti et du syndicat qui, jusqu'alors constituaient des instances séparées. Grâce à Tucović, le parti gagna en notoriété au sein du mouvement ouvrier international ; le secrétaire général organisa la Première conférence socialiste des Balkans, qui se tint à Belgrade du 7 au ; ce congrès réunit des délégués de la Serbie, de la Bulgarie, de la Roumanie, de l'Empire ottoman, du Monténégro, de la Macédoine et des régions slovènes de l'Empire d'Autriche-Hongrie : tous se donnèrent comme objectif l'abolition des frontières tracées par la violence et la création d'une Fédération balkanique. La même année, Tucović fonda le journal marxiste Borba et en devint le rédacteur en chef. En tant que président du SDSS, il participa à de nombreuses réunions internationales. Lors du Congrès socialiste international de Copenhague, qui eut lieu le , il critiqua vivement les représentants des pays occidentaux à cause de leur position vis-à-vis de l'annexion de la Bosnie-Herzégovine par l'Autriche-Hongrie ; lors d'un débat avec le président du Parti social-démocrate autrichien Karl Renner, il déclara que la politique de l'Autriche-Hongrie vis-à-vis de la Bosnie-Herzégovine relevait du colonialisme et de l'esclavagisme.