Etter det amerikanske presidentvalget i 1980, flyttet Bush og familien til Miami-Dade County, Florida. Han tok jobb i eiendomsbransjen sammen med Armando Codina, en 32 år gammel kubansk innvandrer og selvgjort millionær. Codina hadde tjent en formue på en datamaskin bedrift, og deretter etablert et nytt selskap, The Codina Group, for å forfølge nye forretningsmuligheter innen eiendom. Under tiden hans med selskapet, fokuserte Bush på å finne leietakere for kommersielle utviklingsprosjekter. Codina gjorde til slutt Bush partner i en ny bedrift, som raskt utviklet seg til å bli Sør-Floridas ledende eiendomsutvikler. Som partner, fikk Bush 40% av firmaets profitt.