Во времето кога беше телохранител на претседателот Борис Трајковски, Јохан се ожени со многу популарната Валентина Радуловиќ, ракометарка на тогаш европскиот првак Кометал на Трифун Костовски, пишува Либертас. Овој брак траеше кратко, а Радуловиќ направи трансфер и замина во Австрија. Сепак, луѓе блиски на тогашниот брачен пар Тарчуловски-Радуловиќ велат дека наводно вистинската причина за разводот била насилството, односно физичкото малтретирање од страна на Јохан, пишува Либертас.
-Валентина практично побегна за да нема контакти со него и да не биде секогаш под неговата пресија и материјално искористување– вели за Либертас еден близок пријател на Радуловиќ.
Јохан ја започна врската со пејачката Соња пред апсењето и носењето во Хаг, пишува Либертас. Во бракот со неа има ќеркичка и синче кое му се роди додека беше во затвор. Минатата недела некои од медиумите објавија слики од црковно венчавање на Соња и Јохан во манастирот Бигорски, а на венчавката облечени како момче и невеста беа и нивните две деца. Уште од времето кога Јохан беше во Хаг владата ја вработи Соња Тарчуловска како советник на премиерот. Двајцата, откако тој се врати од Хаг пренагласено преку медиумите ја покажуваа љубовта што е меѓу нив, пишува Либертас.
