According to the nLab [category theory][1] entry, Eilenberg and Mac Lane's paper introducing category theory, General theory of natural equivalences, was originally rejected before being published.

  [1]: http://ncatlab.org/nlab/show/category+theory