Ion channels exhibit stochastic conformational changes determining their gating behavior. In addition, the process of protein turnover leads to a natural variability of the number of membrane and gap junctional channels. Nevertheless, in computational models, these two aspects are scarcely considered and their impacts are largely unknown. We investigated the effects of stochastic current fluctuations and channel distributions on action potential duration (APD), intercellular conduction delays (ICDs) and conduction blocks using a modified ventricular cell model (Rudy et al.) with Markovian formulations of the principal ion currents (to simulate their stochastic open-close gating behavior) and with channel counts drawn from Poisson distributions (to simulate their natural variability). In single cells, APD variability (coefficient of variation: 1.6% at BCL=1000ms) was essentially caused by stochastic channel gating of I(Ks), persistent I(Na) and I(Ca,L). In cell strands, ICD variability induced by stochastic channel gating and Poissonian channel distributions was low under normal conditions. Nonetheless, at low intercellular coupling levels, Poissonian gap junctional channel distribution resulted in a large ICD variability (coefficient of variation >20%), highly heterogeneous conduction patterns and conduction blocks. Therefore, the stochastic behavior of current fluctuations and channel distributions can contribute to the heterogeneity of conduction patterns and to conduction block, as observed previously in experiments in cardiac tissue with altered intercellular coupling.