Paul mudou-se de Vice City para San Andreas. Se considera um grande criminoso, porém não chega nem perto disso. Acredita-se que ele tenha ligações com Ken Rosenberg e com a máfia do Caligula's Palace Casino. Maccer muitas vezes se refere a ele como 'Paulo' e 'P'.