Ils ont principalement conclu à leur annulation et au renvoi de l'affaire au Conseil d'Etat pour décision sur le fond. Subsidiairement, ils ont demandé au Tribunal cantonal de constater que les différences salariales invoquées étaient contraires au principe de l'égalité de traitement et de leur allouer des arriérés de salaire dès le 1er juillet 1989 de même qu'un salaire égal à celui d'un maître bénéficiant d'un titre universitaire dès le 1er juillet 1994.