청년유니온은 청년실업과 관련 서울시에 정책 협약을 제안했다. 서울시도 노조에 대한 기존 공무원 집단의 거부점이 없었기에 협의 과정을 거쳐 정책 협약서가 체결되었다.
서울시와의 정책 협약은 서울시로부터 노조설립필증을 받은 이후 노동조합으로서 행사할 수 있는 ‘교섭권’을 현실에서 어떻게 구현할 것인가를 놓고 청년유니온 내부에서 고민한 산물이었다. 청년유니온은 산별교섭의 오랜 경험을 갖고 있는 보건의료노조에 조언을 구하였고, 외국의 ‘사회적 교섭’이나 지자체와의 협의 관행 등을 연구하여 서울시에 제안을 하였다. 서울시의 경우에도 박원순 시장 취임 이후 노동문제 또는 청년실업에 대한 정책 우선순위가 높았고 노동운동 경험이 풍부한 노동특보 채널이 존재하였기 때문에 기존 공무원 집단의 거부점을 돌파할 수 있는 유리한 기회구조가 있었다. 반 년 넘는 장기간의 협의 과정을 거쳐 <표 4-2>와 같은 정책 협약서가 체결되었다. 이외에도 2013년 9월에 청년유니온과 서울시는 아르바이트 청년들의 노동기본권을 실현하기 위한 ‘서울 아르바이트 청년 권리장전’을 체결하였다. 여기에는 아르바이트 청년들이 누려야할 노동기본권과 사용자의 의무, 그리고 서울시의 책임 사항 등이 담겨 있다.