जब खली ने WWE में एंट्री की थी तो वो सबकी नजरों में आ गए थे और हर शो की जान थे, क्योंकि आते ही उन्होंने द अंडरटेकर को चित कर दिया था। इस सबके बीच उन्हें काफी मौके मिले लेकिन इसके बावजूद उनकी रैसलिंग नहीं सुधरी, और उसकी बानगी थी उस साल का रैसलमेनिया जब उनका मैच केन के साथ हुआ। केन उस समय काफी प्रचलित थे और उनका मैच अच्छा ही था, लेकिन खली की तरफ से कोई धमाल नहीं हुआ जिसकी वजह से रैसलमेनिया III पर हुए हल्क हॉगन-आंद्रे द जायंट सैगमेंट जैसे सेगमेंट के अलावा इस मैच में कुछ नहीं हुआ। दोनों ही मैचेज़ में एक ने दूसरे को रिंग से बाहर ही फेंक दिया था, और वहीं दोबारा हुआ।