We present a matrix representation of the order-k generalization of the Lucas sequence. Then we calculate the determinant of the matrix obtained by our sequence. Furthermore, we find a relation between Gn obtained by the sequence of the generalized order-k Fibonacci numbers and the matrix obtained by the sequence of the generalized order-k Lucas numbers.