The Bremerhaven Zoo had earlier flown in four female Humboldt penguins in an attempt to encourage three couples discovered to be all male to reproduce.
The zoo originally defended the experiment, claiming that the birds were an endangered species, but following protests from gay rights groups, director Heike Kueck has said that the zoo is abandoning the plan.
She said: "Everyone can live here as they please."
Gay groups had earlier protested against "the organised and forced harassment through female seductresses" in an open letter to Bremerhaven's Mayor Joerg Schulz.
I sincerely believe that Bremerhaven gay groups need to get a life!
C