In the context of the HIV epidemic in Papua New Guinea, sex workers and males who have sex with males (MSM) engage in potentially risky sexual practices which remain under archaic criminal laws.