Tensegrity structures are spatial structural systems composed of struts and cables with pin-jointed connections. Their stability is provided by the self-stress state in tensioned and compressed members. Although much progress has been made in advancing research into the tensegrity concept, a rapid survey of current activities in engineering practice shows that much of its potential has yet to be accomplished. A design optimization study for a tensegrity-based footbridge is presented in order to further advance the tensegrity concept in modern structural engineering. In the absence of specific design guidelines, design requirements for a tensegrity footbridge are stated. A genetic algorithm based optimization scheme is used to find a cost-effective design solution. The dynamic performance of the tensegrity footbridge is studied through parametric studies. Design results illustrate that the proposed tensegrity-based footbridge meets typical static and dynamic design criteria.