An algorithm is presented for leader-following synchronization of a multi-agent system composed of linear agents with time delay. The presence of different delays in various agents can cause a synchronization error that does not converge to zero. However, the norm of this error can be bounded and this boundary is presented. The proof of the main results is formulated by means of linear matrix inequalities, and the size of this problem is independent of the number of agents. Results are illustrated through examples, highlighting the fact that the steady error is caused by heterogeneous delays and demonstrating the capability of the proposed algorithm to achieve synchronization up to a certain error.