Public transportation is an essential component of building sustainable communities. However, its ridership remains low in most cities in the United States. Among the major barriers is the long distance to the bus stops, called the first-mile problem. Using a stated preference survey among 1056 residents of El Paso, Texas, this study addresses this problem by estimating additional transit trips that can be expected from the implementation of hypothetical, free shuttles between one’s home and the closest bus stops. Participants reported 7.73 additional transit trips per week (469% increase from the current baseline), including 3.03 additional trips for work, 1.94 for daily errands, 1.64 for leisure or social, and 0.93 for exercise or sports. The percentage of transit non-users dropped from 77.6% (baseline) to 38.2%. With the free shuttle service, respondents would favor bus rapid transit more than regular buses (4.72 vs. 3.00 additional trips). Residents identifying as an existing transit user, being Hispanic/Latino, owning at least one automobile, living within 1 mile of a transit stop, and feeling safe while riding the bus would make significantly more transit trips due to the service. This study suggests that programs to address/reduce the first-mile problem could increase transit demand and, therefore, contribute to creating sustainable and more connected communities.