The early stage of penetration of a rigid projectile into a target is denoted as the entrance stage. It begins when the nose tip impacts the target surface and the projectile starts its penetration into the target. The entrance stage is characterized by an increasing contact area between the projectile and the target which yields an increasing resistance and deceleration. This is the more difficult and less studied part of the penetration process. The present paper is focused on the entrance stage aiming at clarifying the interaction behavior during this early stage penetration and contributing to this less investigated problem.The literature survey indicates that the depth of the entrance stage is rather unclear and different researchers define the entrance stage depth differently. All definitions relate this depth to the projectile diameter. The shape of the deceleration curve is examined, and the linear deceleration-depth relationship assumed by the widely used spherical cavity expansion (SCE) approximation is criticized. This paper examines these definitions and postulates a new rational definition which agrees well with test data. A new analytical solution that is based on the SCE approximation is developed for the initial stage of penetration of a rigid projectile into a concrete medium. This modified spherical cavity expansion solution (denoted as SCEM) considers the variation of the “projectile-target” contact area with time, which is typical to the projectile entrance stage. Comparing the deceleration time histories of the new solution with the experimental data and with the DISCS model analysis results shows very good agreement, and the difference between the proposed analytical model and the commonly assumed deceleration-depth linear relationship is demonstrated. Characteristics of the entrance stage are analyzed and features like the embedment duration and the effect on the final penetration depth are examined.