It can be strange to think of communication as a critical factor in working with a recruiter, but it is an integral part of any successful business relationship. Here are a few tips for fostering a great working relationship. Voicemail Communication starts from the initial contact. The first contact we typically have with you is a phone call or voice message. It’s important to be sure your voicemail is set up.