12 lipca 2012 klub ogłosił, że rozpocznie rywalizację w NASL w połowie sezonu 2013, ale klub mimo to nadal będzie starał się o to, aby zagrać w MLS. 19 listopada tego samego roku trenerem pierwszej drużyny został Giovanni Savarese, natomiast miesiąc później, 11 grudnia pierwszym zawodnikiem dorosłej drużyny został Carlos Mendes
Stadion W lipcu 2012, kiedy ogłoszono decyzję o grze w NASL, The New York Times napisał, że Cosmos swoje mecze rozgrywać będzie na James M. Shuart Stadium, który jest częścią kampusu Hofstra University w Hempstead, około 20 mil (32 kilometry) na wschód od Nowego Jorku. Obiekt może pomieścić 15 tysięcy widzów i był domowym obiektem Cosmos w latach 1972–1973.
Kibice Główną grupą kibicowską Cosmos są Borough Boys, utworzona w 2007 roku, która początkowo skupiała się na promocji piłki nożnej w Nowym Jorku. Członkowie spotkali się pierwszy raz w październiku 2007 i zdecydowali się na obecną nazwę 17 listopada 2007, kiedy to odbyło się głosowanie. Pierwsze rozmowy z miastem o ewentualnej reaktywacji Cosmos kibice odbyli w początku 2008 roku. Kiedy w późnym 2009 roku Kemsley zakupił prawa do Cosmos, Borough Boys napisali otwarty list do nowego właściciela, dotyczył on tego, czy klub wystartuje w MLS. Właściciel zareagował natychmiast, mianując Borough Boys główną grupą nowego klubu.