In this paper, we introduce the concepts of partial-quasi k-metric spaces and strongly partial-quasi k-metric spaces, and their relationship to k-metric spaces and partial-quasi metric spaces are studied. Furthermore, we obtain some results on fixed point theorems in strongly partial-quasi k-metric spaces.