Biotroph pathogens establish intimate interactions with their hosts that are conditioned by the successful secretion of effectors in infected tissues and subsequent manipulation of host physiology. The identification of early-expressed pathogen effectors and early-modulated host functions is currently a major goal to understand the molecular basis of biotrophy. Here, we report the 454-pyrosequencing transcriptome analysis of early stages of poplar leaf colonization by the rust fungus Melampsora larici-populina. Among the 841,301 reads considered for analysis, 616,879 and 649 were successfully mapped to Populus trichocarpa and M. larici-populina genome sequences, respectively. From a methodological aspect, these results indicate that this single approach is not appropriate to saturate poplar transcriptome and to follow transcript accumulation of the pathogen. We identified 19 pathogen transcripts encoding early-expressed small-secreted proteins representing candidate effectors of interest for forthcoming studies. Poplar RNA-Seq data were validated by oligoarrays and quantitatively analysed, which revealed a highly stable transcriptome with a single transcript encoding a sulfate transporter (herein named PtSultr3; 5, POPTR_0006s16150) showing a dramatic increase upon colonization by either virulent or avirulent M. larici-populina strains. Perspectives connecting host sulfate transport and biotrophic lifestyle are discussed.