The New Millennium Series published 20 books about 10 countries. Each of them was published in their native language and English, the book about Canada was also published in French and Chinese.
Halldór founded a book publishing company in South Africa called “History of South Africa” along with his friend Ron Robinson, a businessman and former Pastor. Together they published four books: Randburg, Johannesburg, Sandton and Port Elizabeth.
In 1994 he published the book “Ekkert Mál” a documentary in the honor of the late Mr. Jón Páll Sigmarsson, a four time winner of World’s Strongest Man.
During Mr. Pálsson’s publishing career he has had the opportunity to meet with many country leaders, Presidents, Prime Ministers, Mayors, Diplomats and other important figures.