Khan tiene una reputación controvertida, tanto en Fiji como en Australia, donde fue descalificado para ejercer la abogacía en el estado de Queensland en 2001, por no revelar información a la junta de abogados cuando solicitaba la admisión. Según la Sociedad de Derecho de Queensland , Khan ocultó información sobre una denuncia en su contra por parte de Sheo Shankar , un cliente suyo. Khan, sin embargo, afirmó que no fue descalificado por deshonestidad, sino por no tener miedo de decir lo que pensaba.
En Fiji, Khan defendió a varias figuras de alto perfil contra cargos de participación en el golpe de Fiji de 2000 . En agosto de 2005, aseguró la absolución del Ministro de Información, Simione Kaitani , por cargos relacionados con el golpe.
El 3 de septiembre de 2005, Khan desafió al titular Graeme Leung por la presidencia de la Sociedad de Derecho de Fiji , pero fue derrotado en gran medida. Leung acumuló el 91 por ciento de los votos. Khan no descartaría hacer otra candidatura para el puesto en 2006, pero al final no lo hizo y Devanesh Sharma fue elegido para suceder a Leung.