Malik stak een eerste keer zijn neus aan het venster in 1999, wanneer hij wereldkampioen werd voor militairen. Datzelfde jaar nam hij zonder veel succes deel aan het WK in Sevilla.