Sommeren 2006 krevde Homonettverket tiltak mot hatkriminalitet, etter at flere homofile menn ble overfalt i Oslo. Justisminister Knut Storberget ga Politiet instruks om å registrere hatkriminalitet og lovet en gjennomgang av lovverket med sikte på å få på plass en ny hatparagraf. Regjeringen la høsten 2007 fram forslag til skjerpet straff for hatkriminalitet (Ot.prp. nr. 8 2007–2008).