Etter en lengre periode med vanskelige samarbeidsforhold forsøkte NKP på i 2000-årene å overta NKUs navn og logo for å bygge opp en ny ungdomsorganisasjon. NKU som var mot dette, tok ut søksmål mot NKP og vant frem. Oslo tingrett slo i 2008 fast at NKP var uberettiget til å bruke ungdomsorganisasjonens navn og logo i strid med NKUs vilje.