Although FRP is relatively new material for constructional use, there are several commercial GFRP bridge decks available today. In this paper we first set variables which decide the design of a GFRP deck based on commercial products. Under the assumption of linear elastic behavior under DB24 load, all the conditions of stability and serviceability are considered. We seek the best solution which minimizes the cross section area using genetic algorithm. The optimal solution shows that the shape is close to the ASSET deck with larger angle of the web and smaller area.