Hürriyet'ten Salim Uzun'un haberine göre, Tekinaslan hakkında Antalya Valiliği'ne şikâyet dilekçesi gönderildi, diplomasının sahte olduğunda dair ihbar yapıldı. İlgili birimler, Tekinaslan’ın özel ve kamu projeleri öncesinde ibraz ettiği noter onaylı mezuniyet geçici belgesini Gazi Üniversitesi ile paylaştı. İlk yapılan incelemede; belge suretinin sahte, bazı bilgilerin ise başka bir mezuna ait olduğu tespit edildi. Bunun üzerine üniversite yönetimi de soruşturma başlattı.