When in KingPin's office, throw grenades at him. Do not try to shoot him unless you aim for the head; bullets do not hurt him. Just keep throwing grenades until he dies.