Homogeneous vapor-liquid nucleation is studied using the generalized Replica Exchange Method (gREM). The generalized ensemble allows the study of unstable states that cannot directly be studied in the canonical ensemble. Along with replica exchange, this allows for efficient sampling of the multiple states in a single simulation. Statistical Temperature Weighted Histogram Analysis Method is used for postprocessing to get a continuous free energy curve from bulk vapor to bulk liquid. gREM allows the study of planar, cylindrical, and spherical interfaces in a single simulation. The excess Gibbs free energy for the formation of a spherical liquid droplet in vapor for a Lennard-Jones system is calculated from the free energy curve and compared against the umbrella sampling results. The nucleation free energy barrier obtained from gREM is then used to calculate the nucleation rate without relying on any classification scheme for separating the vapor and liquid.