W 1973 roku Cosmos zajął drugie miejsce w sezonie zasadniczym dywizji wschodniej, odpadając w półfinale fazy play-off. W 1974 roku Cosmos przeniósł się ponownie, osiedlając się na Downing Stadium. W pierwszym roku po przenosinach drużyna zajęła ostatnie miejsce w sezonie zasadniczym dywizji północnej, nie kwalifikując się do fazy play-off. Po zakończeniu sezonu Randy Horton, który dotychczas zdobył najwięcej bramek dla Cosmosu, został sprzedany do Washington Diplomats.
Era Pelégo Po dwóch nieudanych sezonach Steve Ross postanowił sprowadzić do Cosmosu kogoś wielkiego, kogoś, kto mógłby posłużyć jako fundament do zbudowania wielkiego zespołu. Wybór padł na Pelégo. W dniu 10 czerwca 1975 r. Pelé dołączył do Cosmosu, rocznie zarabiał 1,4 miliona dolarów – wynagrodzenie ogromne dla sportowca w tym czasie„When Soccer ruled the USA”.. Umowa została uznana za „transfer stulecia”. Poza tym podpisał cztery inne kontrakty na wykorzystywanie jego wizerunku;