Beginning in 2003, Cicilline was engaged in a dispute with the Providence Firefighters labor union, Local 799. In a July 2002 email Cicilline sent to the members of Local 799, he indicated that he hoped to resolve their pending contract dispute with the city within 30 days of taking office. In August, Cicilline said in an interview that it was impossible for him to promise bringing the contract negotiations to a successful conclusion, owing to the unpredictability of his negotiating partners. The city and the union had been in arbitration in every contract year since 2002, with Cicilline appealing one arbitration decision to the Rhode Island Supreme Court. The appeal was rejected.