Nagsugod siya sa 2013 pinaagi sa pagpuno sa sa Estados Unidos ug German nga mga team sa panahon sa 2013 Hopman Cup
ingong kapuli sa nasamdan nga si John Isner ug Tommy Haas. Kokkinakis nakigkompetensya sa kwalipikasyon kompetisyon sa 2013 Australian Open, nga nawad-an sa Steve Johnson 15 <unk> 17 sa ikatulo nga set. Kokkinakis gisuportahan sa usa ka stress fracture sa iyang likod sa Australian Open boys' finals nga nagpabilin kaniya gikan sa kompetisyon hangtud sa tunga-tunga sa 2013. Unya siya mibalik sa kompetisyon sa pagdula Futures tournaments sa Czech Republic, Canada ug sa Estados Unidos uban sa highlight nga usa ka quarterfinal sa Canada F5 panghitabo. Sa Septiyembre ug Oktubre, si Kokkinakis nakigkompetensiya sa duha ka kalihokan sa Challenger sa Tinipong Bansa. Ang una mao ang 2013 Napa Valley Challenger diin siya kwalipikado ug nakaabot sa ikaduhang hugna, nga nahulog ngadto sa Bradley Klahn bisan pa sa nanguna sa usa ka hugpong. Unya sa 2013 Sacramento Challenger siya kwalipikado ug gihimo sa ikaduha nga hugna. Siya nawad-an pag-usab bisan pa sa pagpanguna sa usa ka set batok kang Nick Kyrgios. Tungod niini, ang iyang ranggo miuswag ngadto sa usa ka karera nga labing maayo sa numero 655. Sa Oktubre, Kokkinakis paired up uban sa Benjamin Mitchell ug midaog sa Melbourne Challenger nagdaug Alex Bolt ug Andrew Whittington sa katapusan sa tuwid nga set. Kini nagdugang sa iyang ranggo sa doble sa 453 nga mga dapit, nga nagbutang kaniya ngadto sa usa ka karera nga taas nga numero sa numero 505. Siya usab nakaabot sa ikaduhang hugna sa singles. Siya morag magpahinabog dakong kagubot human sa pagkuha sa unang hugpong batok kang Matt Ebden sa wala pa mawad-i sa sunod nga duha ka hugpong. Siya natapos sa iyang tuig sa 2013 Traralgon Challenger diin siya nawad-an sa ikaduha nga hugna sa James Duckworth sa tuwid nga mga set.