Preferentially expressed antigen in melanoma (PRAME) has been described as a cancer-testis antigen and is associated with leukaemias and solid tumours. Here we show that PRAME gene transcription in leukaemic cell lines is rapidly induced by exposure of cells to bacterial PAMPs (pathogen associated molecular patterns) in combination with type 2 interferon (IFNγ). Treatment of HL60 cells with lipopolysaccharide or peptidoglycan in combination with IFNγ resulted in a rapid and transient induction of PRAME transcription, and increased association of PRAME transcripts with polysomes. Moreover, treatment with PAMPs/IFNγ also modulated the subcellular localisation of PRAME proteins in HL60 and U937 cells, resulting in targeting of cytoplasmic PRAME to the Golgi. Affinity purification studies revealed that PRAME associates with Elongin B and Elongin C, components of Cullin E3 ubiquitin ligase complexes. This occurs via direct interaction of PRAME with Elongin C, and PRAME colocalises with Elongins in the Golgi after PAMP/IFNγ treatment. PRAME was also found to co-immunoprecipitate core histones, consistent with its partial localisation to the nucleus, and was found to bind directly to histone H3 in vitro. Thus, PRAME is upregulated by signalling pathways that are activated in response to infection/inflammation, and its product may have dual functions as a histone-binding protein, and in directing ubiquitylation of target proteins for processing in the Golgi.