The existence of primordial adiabatic Gaussian random-phase density fluctuations is a generic prediction of inflation. The properties of these fluctuations are completely specified by their power spectrum A 2 S (k). The basic cosmological parameters and the primordial power spectrum together completely specify predictions for the cosmic microwave background radiation anisotropy and large scale structure. Here we show how we can strongly constrain both A 2 S (k) and the cosmological parameters by combining the data from the Microwave Anisotropy Probe (MAP) and the galaxy redshift survey from the Sloan Digital Sky Survey (SDSS). We allow A 2 S (k) to be a free function, and thus probe features in the primordial power spectrum on all scales. If we assume that the cosmological parameters are known a priori and that galaxy bias is linear and scale-independent, and neglect non-linear redshift distortions, the primordial power spectrum in 20 steps in log k to k ≤ 0.5hMpc −1 can be determined to ∼ 16% accuracy for k ∼ 0.01hMpc −1 , and to ∼ 1% accuracy for k ∼ 0.1hMpc −1 . The uncertainty in the primordial power spectrum increases by a factor up to 3 on small scales if we solve simultaneously for the dimensionless Hubble constant h, the cosmological constant Λ, the baryon fraction Ω b , the reionization optical depth τ ri , and the effective bias between the matter density field and the redshift space galaxy density field b eff . Alternately, if we restrict A 2 S (k) to be a power law, we find that inclusion of the SDSS data breaks the degeneracy between the amplitude of the power spectrum and the optical depth inherent in the MAP data, significantly reduces the uncertainties in the determination of the matter density and the cosmological constant, and allows a determination of the galaxy bias parameter. Thus, combining the MAP and 1 Alfred P. Sloan Foundation Fellow 2 Cottrell Scholar of Research Corporation SDSS data allows the independent measurement of important cosmological parameters, and a measurement of the primordial power spectrum independent of inflationary models, giving us valuable information on physics in the early Universe, and providing clues to the correct inflationary model. Recently, Adams, Ross, & Sarkar (1997) proposed a new multiple inflation model. Since 3 Certain two-field inflationary models predict isocurvature as well as adiabatic fluctuations (Kofman & Linde 1987). Since the CMB and LSS predictions of isocurvature models differ significantly from adiabatic models and since these differences are not degenerate with parameter variation, we could, in principle, also fit for an isocurvature power spectrum. However, in this paper, we limit ourselves to considering adiabatic fluctuations.