Bjørkly var leder i Europeisk Ungdom i Bergen foran folkeavstemningen om EU-medlemskap i 1994, deretter 1. viseformann i Hordaland Unge Høyre 1996–1999, varamedlem av Bergen bystyre 1999–2001 og kvinnepolitisk leder i Hordaland Høyre 2000–2002. Hun var 1. vararepresentant til Stortinget fra Hordaland 2001–2005, og møtte fast for statsråd Erna Solberg i hele perioden. Bjørkly var medlem av Stortingets næringskomité. Hun ble ikke renominert til Stortinget foran valget i 2005.