I juni 1965 ble AFLs første ekspansjonslag tildelt Cox Broadcasting i Atlanta. NFL var tidlig ute med å tilby Rankin Smith et lag, som han takket ja til;; Atlanta Falcons begynte å spille i NFL i 1966. I mars 1965 hadde Joe Robbie hatt et møte med kommissær Foss med forespørsler om et ekspansjonslag i Miami. Etter at Atlanta gikk til NFL sikret Robbie den 6. mai en avtale med Miamis borgermester Robert King High om å få et lag til Miami. Ligaens utvidelse ble godkjent under et møte 7. juni, og den 16. august ble AFLs niende lag offisielt tildelt Robbie og TV-stjernen Danny Thomas. Miami Dolphins ble med i ligaen mot en avgift på $7,5 millioner, og begynte å spille i AFLs Eastern Division i 1966. AFL hadde også planer om å legge til to nye lag i 1967.