In recent years, there has been rapid development in bicycle-sharing systems (BSS) in China. Moreover, such schemes are considered promising solutions to the first/last mile problem. This study investigates the mode choice behaviors of travelers for first/last mile trips before and after the introduction of bicycle-sharing systems. Travel choice models for first/last mile trips are determined using a multinomial logit model. It also analyzes the differences in choice behavior between the young and other age groups. The findings show that shared bicycles become the preferred mode, while travelers preferred walking before bicycle-sharing systems were implemented. Gender, bicycle availability, and travel frequency were the most significant factors before the implementation of bicycle-sharing systems. However, after implementation, access distance dramatically affects mode choices for first/last mile trips. When shared bicycles are available, the mode choices of middle-aged group depend mainly on gender and access distance. All factors are not significant for the young and aged groups. More than 80% of public transport travelers take walking and shared bicycles as feeder modes. The proposed models and findings contribute to a better understanding of travelers' choice behaviors and to the development of solutions for the first/last mile problem.