I 1849 inngikk Foster kontrakt med musikkforlaget Firth, Pond & Co i New York. Året etter inngikk han samarbeid med sanggruppa Christy Minstrels, og flere av de mest kjente sangene hans er skrevet for dem. Edwin Christy betalte blant annet for å få førsteoppføre sanger, og i noen tilfeller også for å bli oppgitt som komponist. Åra 1850–1855 regnes som Fosters mest lønnsomme.