Druhou zásadní náplní života Pavla Nováka byl tramping. Byl zakládajícím členem a prvním šerifem osady Půlnoční hvězda, která má dodnes základnu v údolí řeky Jihlavy u Rantířova. Trampská přezdívka Pavla Nováka zněla Idol.