A computational study was undertaken to understand the nature of binding and the structural features that play a significant role in the binding of arylacetylene molecules to cytochrome P450 enzymes 1A1, 1A2, 2A6, and 2B1. Nine polycyclic arylacetylenes determined to be mechanism-based P450 enzyme inhibitors were studied. The lack of polar substituents in these compounds causes them to be incapable of hydrogen bonding to the polar protein residues. The four P450 enzymes of interest all have phenylalanine residues in the binding pocket for potential pi-pi interactions with the aromatic rings of the inhibitors. The inhibition potency of these arylacetylenes toward P450s 1A1 and 2B1 showed a dependence on the proximity of the inhibitor's triple bond to the prosthetic heme Fe of the enzyme. In P450 enzyme 1A2, the inhibitor's potency showed more dependence on the pi-pi interactions of the inhibitor's ring systems with the phenylalanine residues of the protein, with the proximity of the inhibitor triple bond to the heme Fe weighing in as the second most important factor. The results suggest that maximizing the pi-pi interactions with phenylalanine residues in the binding pocket and optimum proximity of the acetylene moiety to the heme Fe will provide for a substantial increase in the potency of the polyaromatic hydrocarbon mechanism-based inhibitors. A fine balance of these two aspects of binding coupled with attention to supplementing hydrophobic interactions could address potency and selectivity issues for these inhibitors.