"It will have an impact. It's all about convenience today and if people can't go to the book and grab a number, then they'll go elsewhere," he said.
"It's got to affect my bottom line, otherwise we might as well all not have phone books.
"Some people might consider I've gone out of business, while some will think I've left town," Mr Nikolaison said.
"I'm lucky that someone rang my sister's shop to get my phone number and she passed it on."
Mr Nikolaison said anyone who had a phone line should automatically be listed in the white pages, unless they asked not to be.
Although he accepted that everyone made mistakes, Mr Nikoliason said his number was not a new listing so it was hard to see how he could have been left out. He was also unimpressed with how his complaint had been dealt with by Yellow, which produced the phone book.
Mr Nikolaison says when he first called the company earlier this week, he was promised his call would be dealt with within 48 hours.
When that deadline passed with no contact from Yellow he rang the company again, only to be told that his complaint was in the hands of its resolution team and he was in the queue.
Mr Nikolaison did not expect Yellow would be able to do much for him.
"They're not going to reprint the phone book just for me," he said. His business number is 370 3222.