Selskapet har vært utsatt for kritikk for overdrevent fokus på verving av nye salgsrepresentanter. I 2013 gikk selskapet til tysk rett etter at det ved Google-søk automatisk ble foreslått ordet «bedrageri» dersom man tastet inn «PM-International» eller «Rolf Sorg» i søkefeltet. Google henviste til at dette var automatisk generert av hvilke søkeord det hyppigst ble søkt etter i kombinasjon med selskapsnavnet, men fikk rettslig pålegg om å endre dette.