Anti-Gang Unit head Andre Lincoln has been saddled with major legal costs after the Constitutional Court dismissed his appeal against a Supreme Court of Appeal judgment that found that a 1997 investigation into the major-general by the SAPS had not been malicious.