A composite of a carbon allotrope (graphite) and an inherently conducting polymer, polyaniline (PANI), has been prepared that exhibits an electrical conductivity greater than either of the two components. An almost 2-fold increase in the bulk conductivity occurs when only a small mass fraction of polyaniline exists in the composite (91% graphite/ 9% polyaniline, by mass). This increase in dc electrical conductivity is curious since in most cases a composite material will exhibit a conductivity somewhere between the two individual components, unless a modification to the electronic nature of the material occurs. In order to elucidate the fundamental electrical properties of the composite we have performed variable temperature conductivity measurements to better understand the nature of conduction in these materials. The results from these studies suggest a change in the mechanism of conduction as the amount of polyaniline is increased in the composite. Along with superior electrical properties, the composites exhibit an increase in thermal stability as compared to the graphite.