By using topology and shape optimization, a theoretically optimum FRP deck was proposed. Firstly, a topologically optimal shape, truss-like structure without hinges, was found. A truss-shape frame is the most ideal structure when subjected to a concentrated force at the center of simply supported beam. An armature was found at the point joining horizontal chord and diagonal chord, which was used as a new design variable. Secondly, optimum value of each variable was decided through shape optimization using genetic algorithm. To compare it with existing commercial FRP decks, shape optimization was performed by fixing the height of FRP decks. To verify the performance of the FRP deck proposed in this study, a finite element analysis was performed. As a result, it satisfies serviceability and safety guide lines of FRP decks.