Polycyclic aromatic hydrocarbons (PAHs) are among the most persistent xenobiotic compounds, with high toxicity effects. Mycoremediation with halophilic Aspergillus sydowii was used for their removal from a hypersaline medium (1 M NaCl). A. sydowii metabolized PAHs as sole carbon sources, resulting in the removal of up to 90% for both PAHs [benzo [a] pyrene (BaP) and phenanthrene (Phe)] after 10 days. Elimination of Phe and BaP was almost exclusively due to biotransformation and not adsorption by dead mycelium and did not correlate with the activity of lignin modifying enzymes (LME). Transcriptomes of A. sydowii grown on PAHs, or on glucose as control, both at hypersaline conditions, revealed 170 upregulated and 76 downregulated genes. Upregulated genes were related to starvation, cell wall remodelling, degradation and metabolism of xenobiotics, DNA/RNA metabolism, energy generation, signalling and general stress responses. Changes of LME expression levels were not detected, while the chloroperoxidase gene, possibly related to detoxification processes in fungi, was strongly upregulated. We propose that two parallel metabolic pathways (mitochondrial and cytosolic) are involved in degradation and detoxification of PAHs in A. sydowii resulting in intracellular oxidation of PAHs. To the best of our knowledge, this is the most comprehensive transcriptomic analysis on fungal degradation of PAHs.