Fasting var medlem av Kristiansund bystyre 1882–1901 og ordfører 1889–1891. Han var innvalgt på Stortinget fra Kristiansund kjøpstad 1892–1894 og 1907–1909 samt vararepresentant 1886–1888, 1889–1891 og 1898–1900, og møtte fast som vararepresentant etter Hans Rasmus Astrups død i 1898. Fasting var permittert fra Stortinget i lengre perioder på grunn av sykdom. Han var medlem av Lagtinget, Stortingets tollkomité 1894–1894 og Stortingets næringskomité 1898–1900 og 1907–1909, i sistnevnte som formann 1907–1909. Fra 1890-årene avslo han tilbud om statsrådsposter, senest tilbudet om finansministerposten i Gunnar Knudsens første regjering i 1908.