The APTX gene, mutated in patients with the neurological disorder ataxia with oculomotor apraxia type 1 (AOA1), encodes a novel protein aprataxin. We describe here, the interaction and interdependence between aprataxin and several nucleolar proteins, including nucleolin, nucleophosmin and upstream binding factor-1 (UBF-1), involved in ribosomal RNA (rRNA) synthesis and cellular stress signalling. Interaction between aprataxin and nucleolin occurred through their respective N-terminal regions. In AOA1 cells lacking aprataxin, the stability of nucleolin was significantly reduced. On the other hand, down-regulation of nucleolin by RNA interference did not affect aprataxin protein levels but abolished its nucleolar localization suggesting that the interaction with nucleolin is involved in its nucleolar targeting. GFP-aprataxin fusion protein co-localized with nucleolin, nucleophosmin and UBF-1 in nucleoli and inhibition of ribosomal DNA transcription altered the distribution of aprataxin in the nucleolus, suggesting that the nature of the nucleolar localization of aprataxin is also dependent on ongoing rRNA synthesis. In vivo rRNA synthesis analysis showed only a minor decrease in AOA1 cells when compared with controls cells. These results demonstrate a cross-dependence between aprataxin and nucleolin in the nucleolus and while aprataxin does not appear to be directly involved in rRNA synthesis its nucleolar localization is dependent on this synthesis.