It is generally accepted that the coronaviral S protein is responsible for viral interaction with a cellular receptor. Here we show that the M protein is also an important player during early stages of HCoV-NL63 infection and that the concerted action of the two proteins (M and S) is a prerequisite for effective infection. We believe that this study broadens the understanding of HCoV-NL63 biology and may also alter the way in which we perceive the first steps of cell infection with the virus. The data presented here may also be important for future research into vaccine or drug development.