Respiratory syncytial virus (RSV) is the most important viral agent of severe pediatric respiratory illness worldwide, but there is no approved pediatric vaccine. Here, we describe the development of the live-attenuated RSV vaccine candidate Min AL as well as engineered derivatives. Min AL was attenuated by codon-pair deoptimization (CPD) of seven of the 11 RSV open reading frames (ORFs) (NS1, NS2, N, P, M, SH and L; 2,073 silent nucleotide substitutions in total). Min AL replicated efficiently in vitro at the permissive temperature of 32°C but was highly temperature sensitive (shut-off temperature of 36°C). When serially passaged at increasing temperatures, Min AL retained greater temperature sensitivity compared to previous candidates with fewer CPD ORFs. However, whole-genome deep-sequencing of passaged Min AL revealed mutations throughout its genome, most commonly missense mutations in the polymerase cofactor P and anti-termination transcription factor M2-1 (the latter was not CPD). Reintroduction of selected mutations into Min AL partially rescued its replication in vitro at temperatures up to 40°C, confirming their compensatory effect. These mutations restored the accumulation of positive-sense RNAs to wild-type (wt) RSV levels, suggesting increased activity by the viral transcriptase, whereas viral protein expression, RNA replication, and virus production were only partly rescued. In hamsters, Min AL and derivatives remained highly restricted in replication in the upper and lower airways, but induced serum IgG and IgA responses to the prefusion form of F (pre F) that were comparable to those induced by wt RSV, as well as robust mucosal and systemic IgG and IgA responses against RSV G. Min AL and derivatives were fully protective against challenge virus replication. The derivatives had increased genetic stability compared to Min AL. Thus, Min AL and derivatives with selected mutations are stable, attenuated, yet highly-immunogenic RSV vaccine candidates that are available for further evaluation.