Selebi har innrømmet å ha et vennskap med Glenn Agliotti som var mistenkt for mordet på Brett Kebble, og som angivelig var involvert i en større narkotikahandel og organisert kriminalitet. Selebi hevdet at han ikke visste at vennen var involvert i kriminelle handlinger. Glenn Agliotti ble i 2008 idømt en fengselsstraff på 10 år.