Mitochondria and chloroplasts are important actors in the plant nutritional efficiency. So, it could be expected that a disruption of the coadaptation between nuclear and organellar genomes impact plant response to nutrient stresses. We addressed this issue using two Arabidopsis accessions, namely Ct-1 and Jea, and their reciprocal cytolines possessing the nuclear genome from one parent and the organellar genomes of the other one. We measured gene expression, and quantified proteins and metabolites under N starvation and non-limiting conditions. We observed a typical response to N starvation at the phenotype and molecular levels. The phenotypical response to N starvation was similar in the cytolines compared to the parents. However, we observed an effect of the disruption of genomic coadaptation at the molecular levels, distinct from the previously described responses to organellar stresses. Strikingly, genes differentially expressed in cytolines compared to parents were mainly repressed in the cytolines. These genes encoded more mitochondrial and nuclear proteins than randomly expected, while N starvation responsive ones were enriched in genes for chloroplast and nuclear proteins. In cytolines, the non-coadapted cytonuclear genomic combination tends to modulate the response to N starvation observed in the parental lines on various biological processes.