Monte Carlo based treatment planning of two different patient groups treated with step-and-shoot IMRT (head-and-neck and lung treatments) with different CT resolutions and scoring methods is performed to determine the effect of geometrical and scoring voxel sizes on DVHs and calculation times. Dose scoring is performed in two different ways: directly into geometrical voxels (or in a number of grouped geometrical voxels) or into scoring voxels defined by a separate scoring grid superimposed on the geometrical grid. For the head-and-neck cancer patients, more than 2% difference is noted in the right optical nerve when using voxel dimensions of 4 x 4 x 4 mm3 compared to the reference calculation with 1 x 1 x 2 mm3 voxel dimensions. For the lung cancer patients, 2% difference is noted in the spinal cord when using voxel dimensions of 4 x 4 x 10 mm3 compared to the 1 x 1 x 5 mm3 calculation. An independent scoring grid introduces several advantages. In cases where a relatively high geometrical resolution is required and where the scoring resolution is less important, the number of scoring voxels can be limited while maintaining a high geometrical resolution. This can be achieved either by grouping several geometrical voxels together into scoring voxels or by superimposing a separate scoring grid of spherical voxels with a user-defined radius on the geometrical grid. For the studied lung cancer cases, both methods produce accurate results and introduce a speed increase by a factor of 10-36. In cases where a low geometrical resolution is allowed, but where a high scoring resolution is required, superimposing a separate scoring grid on the geometrical grid allows a reduction in geometrical voxels while maintaining a high scoring resolution. For the studied head-and-neck cancer cases, calculations performed with a geometrical resolution of 2 x 2 x 2 mm3 and a separate scoring grid containing spherical scoring voxels with a radius of 2 mm produce accurate results and introduce a speed increase by a factor of 13. The scoring grid provides an additional degree of freedom for limiting calculation time and memory requirements by selecting optimized scoring and geometrical voxel dimensions in an independent way.