The alkyltriphenylphosphonium (TPP) group is the most widely used vector targeted to mitochondria. Previously, the length of the alkyl linker was varied as well as structural modifications in the TPP phenyl rings to obtain the optimal therapeutic effect of a pharmacophore conjugated with a lipophilic cation. In the present work, we synthesized butyltriphenylphosphonium cations halogenated and methylated in phenyl rings (C4TPP-X) and measured electrical current through a planar lipid bilayer in the presence of C4TPP-X. The permeability of C4TPP-X varied in the range of 6 orders of magnitude and correlates well with the previously measured translocation rate constant for dodecyltriphenylphosphonium analogues. The partition coefficient of the butyltriphenylphosphonium analogues obtained by calculating the difference in the free energy of cation solvation in water and octane using quantum chemical methods correlates well with the permeability values. Using an ion-selective electrode, a lower degree of accumulation of analogues with halogenated phenyl groups was found on isolated mitochondria of rat liver, which is in agreement with their permeability decrease. Our results indicate the translocation of the butyltriphenylphosphonium cations across the hydrophobic membrane core as rate-limiting stage in the permeability process rather than their binding/release to/from the membrane.