Prochlorococcus and Synechococcus are the two most abundant photosynthetic organisms on Earth, with a strong influence on the biogeochemical carbon and nitrogen cycles. Early reports demonstrated the streamlining of regulatory mechanisms in nitrogen metabolism and the removal of genes not strictly essential. The availability of a large series of genomes, and the utilization of latest generation molecular techniques have allowed elucidating the main mechanisms developed by marine picocyanobacteria to adapt to the environments where they thrive, with a particular interest in the strains inhabiting oligotrophic oceans. Given that nitrogen is often limited in those environments, a series of studies have explored the strategies utilized by Prochlorococcus and Synechococcus to exploit the low concentrations of nitrogen-containing molecules available in large areas of the oceans. These strategies include the reduction in the GC and the cellular protein contents; the utilization of truncated proteins; a reduced average amount of N in the proteome; the development of metabolic mechanisms to perceive and utilize nanomolar nitrate concentrations; and the reduced responsiveness of key molecular regulatory systems such as NtcA to 2-oxoglutarate. These findings are in sharp contrast with the large body of knowledge obtained in freshwater cyanobacteria. We will outline the main discoveries, stressing their relevance to the ecological success of these important microorganisms.