NAV Lønnsgaranti har 38 stillinger (2011), fordelt på 23 i Oslo og 15 i Vardø. Kontoret i Vardø ble etablert i mars 2003.