W wyborach samorządowych w 2006 roku organizacja ponownie zarejestrowała swoje listy wyborcze. W wyborach do rady powiatu polickiego startowała w grupie z Platformą Obywatelską i wprowadziła do rady powiatu 4 radnych. W wyborach do rady miasta i gminy Police, również startując z PO, wprowadziła do rady 7 osób. W wyborach na burmistrza Polic ponownie zwyciężył prezes organizacji – Władysław Diakun. 8 grudnia tego samego roku członek Gryfa XXI – Andrzej Bednarek został wybrany wicestarostą powiatu polickiego w zarządzie Leszka Guździoła. W styczniu 2010 roku na funkcji wicestarosty zastąpiła go również członkini organizacji – Izabela Wesołowska-Kośmider. W marcu tego samego roku Bednarek został wybrany sekretarzem powiatu.
W wyborach samorządowych w 2010 roku Gryf XXI wprowadził 6 radnych do rady powiatu polickiego oraz 9 radnych do rady gminy Police. Burmistrzem Polic ponownie został wybrany prezes organizacji, Władysław Diakun. Po wyborach Gryf XXI utworzył koalicję z Prawem i Sprawiedliwością. Przewodniczącym rady gminy został członek organizacji, Witold Król, a Władysław Diakun powołał Jakuba Pisańskiego na funkcję wiceburmistrza. W radzie powiatu przewodniczącym klubu Gryfa XXI został Cezary Arciszewski. Arciszewski został następnie wybrany przewodniczącym rady powiatu, a Izabela Wesołowska-Kośmider wiceprzewodniczącą.