Det positive med Cowboys sesongresultat på 3–13 i 1988 var at laget var verst i ligaen, og dermed fikk første pick i NFLs draft i 1989. Jones og Johnson valgte UCLA quarterback Troy Aikman, som eventuelt skulle bli valgt til Pro Bowl seks ganger i løpet av sin karriere. Jones og Johnson begynte umiddelbart å endre på lagets dybdekart for å finne spillere med nok talent til å bygge et vinnerlag. Linebacker Ken Norton Jr., en av få som fremdeles var med laget etter Landrys siste tapende sesong, sa senere at han ofte kunne gå inn i en huddle og møte nye lagkamerater for første gang.