Został usunięty z niej w 2011 przez sekretarza rady krajowej stowarzyszenia Arkadiusza Urbana, co uzasadniano niepoparciem w Sejmie poprawki do prawa prywatnego międzynarodowego dotyczącej definicji małżeństwa. Decyzję tę za nieważną uznał delegat terytorialny Rycerzy Kolumba w Polsce; Michał Szczerba zawiesił jednak działalność w organizacji z uwagi na pełnienie funkcji publicznej.
W wyborach parlamentarnych w 2007 Michał Szczerba został wybrany na posła z listy Platformy Obywatelskiej. Kandydując w okręgu warszawskim, otrzymał 2372 głosy (najniższy wynik w tych wyborach wśród kandydatów, którzy zdobyli mandat). W wyborach w 2011 z powodzeniem ubiegał się o reelekcję, uzyskując 4137 głosów. W wyborach w 2015 został ponownie wybrany do Sejmu, otrzymując 4919 głosów. W Sejmie VIII kadencji został zastępcą przewodniczącego Komisji Polityki Senioralnej oraz członkiem Komisji Sprawiedliwości i Praw Człowieka.