Tvede var høyremann og medlem av Helsingør bystyre 1892–1909. Fra 1908 til sin død var han medlem av Landstinget, hvor også hans far hadde sittet. Han kom til å stå Emil Piper nært, både «politisk og personlig». Vinteren 1915/1916 ble Højre og andre konservative grupperinger samlet i Det Konservative Folkeparti, hvor Piper var formann frem til sin død i februar 1928, hvorpå Tvede ble ny formann i partiorganisasjonen og riksdagsgruppen. Tvede ledet partiets forhandlinger med Madsen-Mygdals venstreregjering om forsvarspolitikken, men det borgerlige samarbeidet brøt sammen og utløste en regjeringskrise. Han deltok i forhandlingene med den sosialdemokratiske Stauning-regjeringen som endte i et forlik i oktober 1931, men Tvede døde før avtalen var endelig.