Für den BDIU sprachen ihm der Vorsitzende des Ausschusses für Gerichtsvollzieherwesen Udo Brückner und Geschäftsführer Dennis Stratmann Dank und Anerkennung aus. Karlheinz Brunner hat sich stets für die Zusammenarbeit zwischen Gerichtsvollzieher Bund und BDIU engagiert. Die beiden Verbände tauschen sich regelmäßig aus und nehmen gegenseitig an Gremiensitzungen teil. Ein wichtiges Thema, das beide Verbände gleichermaßen beschäftigt, ist die Entwicklung des Elektronischen Rechtsverkehrs.
Karlheinz Brunner wurde 2019 Bundesvorsitzender des DGVB. Vor seiner Gerichtsvollzieherlaufbahn war er von 1974 bis 1983 in Diensten der Justiz Baden-Württemberg, seit 1988 ist er Gerichtsvollzieher beim Amtsgericht Heidelberg. Im DGVB Baden-Württemberg e.V. war er von 1993 bis 2007 stellvertretender Landesvorsitzender, seit 2007 ist er Mitglied des Bundesvorstands des DGVB.
