The F-box proteins in fungi perform diverse functions including regulation of cell cycle, circadian clock, development, signal transduction and nutrient sensing. Genome-wide analysis revealed 10 F-box genes in Puccinia triticina, the causal organism for the leaf rust disease in wheat and were characterized using in silico approaches for revealing phylogenetic relationships, gene structures, gene ontology, protein properties, sequence analysis and gene expression studies. Domain analysis predicted functional domains like WD40 and LRR at C-terminus along with the obvious presence of F-box motif in N-terminus. MSA showed amino acid replacements, which might be due to nucleotide substitution during replication. Phylogenetic analysis revealed the F-box proteins with similar domains to be clustered together while some sequences were spread out in different clades, which might be due to functional diversity. The clustering of Puccinia triticina GG705409 with Triticum aestivum TaAFB4/TaAFB5 in a single clade suggested the possibilities of horizontal gene transfer during the coevolution of P. triticina and wheat. Gene ontological annotation categorized them into three classes and were functionally involved in protein degradation through the protein ubiquitination pathway. Protein-protein interaction network revealed F-box proteins to interact with other components of the SCF complex involved in protein ubiquitination. Relative expression analysis of five F-box genes in a time course experiment denoted their involvement in leaf rust susceptible wheat plants. This study provides information on structure elucidation of F-box proteins of a basidiomycetes plant pathogenic fungi and their role during pathogenesis.