SIA "Saldus ceļinieks" 10. jubilejā, klajā nāca pirmais Ceļinieka vēsts numurs. 2006. gada nogalē laikraksts ieguva nosaukumu Ceļinieku vēsts, jo ziņoja jau par visiem SC grupas uzņēmumiem.