Horizontal gene transfer (HGT), a mechanism that facilitates exchange of genetic material between organisms from different lineages, has a profound impact on prokaryotic evolution. To infer HGT, we first developed a comparative genomics-based tool, APP, which can perform phyletic pattern analysis using completely sequenced genomes to identify genes are unique to a genome or have sporadic distribution in its close relatives. Performance assessment against currently available tools on a manually created 18-genome dataset and 2 benchmarking datasets revealed the superior accuracy of APP over other methods. We then utilized a parametric method to construct a gene exchange network. The composition-based method, Jenson-Shannon Codon Bias (JS-CB), groups genes into clusters based on similar codon usage bias. These clusters were analyzed using APP and examined for the enrichment HGT associated marker genes, then annotated as of native or alien origin based on these multiple lines of evidence. Intergenome clustering enabled identification of genes mobilized across alien components of the genomes (alien-alien transfer) and from native components of donor genomes to the recipient genomes (native-alien transfer). Functional classification of alien gene clusters revealed that metabolism associated genes are most frequently mobilized, in concurrence with previous reports, and additionally, a large number of genes with yet unknown functions were found to have been horizontally transferred, a important finding that needs to be further investigated.