I 2004/5 bestemte Politidirektoratet at det skulle opprettes en forhandlingsgruppe i Oslo politidistrikt. De nye forhandlere ble utdannet i 2006 ved Politihøgskolens opplæringssenter i Stavern. I 2006 ble forhandlerkurset lyst ut slik at alt politiutdannet personell kunne søke, og det ble stilt etablerte krav til søkerne.