Periodic-frequent pattern mining is a vital knowledge discovery technique that aims to find all regularly occurring patterns in a temporal database. Previous studies focused on developing CPU-centric algorithms by disregarding the speedups offered by the GPUs. Furthermore, existing GPU-based frequent pattern mining algorithms cannot be employed to find periodic-frequent patterns because they ignore the items' temporal occurrence information in the database, and the multi-threaded sum-reduction technique cannot be employed to determine the periodicity of a pattern in a database. With this motivation, this paper proposes an efficient GPU-accelerated depth-first search algorithm, GPU Periodic Frequent-Miner (gPF-Miner), to find the desired patterns. Our algorithm employs a novel flattened array structure to effectively record the temporal occurrence information of every item in a database. Our algorithm also introduces a new multi-threaded parallelization technique to calculate the support and periodicity of a pattern in a GPU. This technique’s best and worst-case time complexities are O(1) and O(n), where n represents the data size. Experimental results demonstrate that gPF-Miner outperforms the existing CPU-based and naive GPU-based algorithms by a vast margin.