Backen Andreas Bengtsson, 26, har spelat i Halmstads BK i 13 år.
Forwarden Mikael Boman, 34, har gjort 6,5 år i samma klubb.
Men nu får de söka sig vidare.
HP rapporterar att duon lämnar föreningen efter uppflyttningen till allsvenskan.
Det är klart att det känns vemodigt efter sex och ett halvt år här. Speciellt som det är här som jag har haft min bästa fotbollsperiod, säger Boman till Hallandsposten.
Bengtsson till samma tidning:
- Det känns naturligt efter säsongen som har varit och det har väl vuxit fram hos mig att det kan vara nyttigt och dags att testa något annat, säger han till HP.
Förutom Boman och Bengtsson lämnar även Isac Larsson, 21, föreningen. Han hade en marginaliserad roll i laget under sina år i HBK.