Traffic signal coordination that provides either (a) progression for bicycles or (b) simultaneous progression for bicycles and automobiles traveling on the same facility is analyzed. A conceptual foundation, consisting of three primary contributions, is developed for analyzing bicycle-automobile mixed-traffic progression along signalized streets. First, the principal considerations for bicycle progression are articulated. Second, several concepts and techniques that provide improved (or alternative) multiobjective solutions are presented and analyzed. Third, a multiobjective formulation framework for solving the mixed-traffic design problem is proposed. This framework formally incorporates the elements that were introduced as part of the first two contributions and provides a method to handle the inherent competing objectives of the situation. Additionally, important practical aspects of designing and implementing bicycle progression systems, such as handling bicycle speed variability and selecting appropriate facilities for initial (or test) projects, are identified and discussed.