A business-related gift for a man can be something simple such as a business card holder or can be more elaborate such as a brief case if he carries one or a laptop case if he would prefer it. You can find something that makes his commute more pleasant or something to keep him amused at the office. A frame for his professional certificate or license is also a good and relatively safe choice to make as well.