Understanding the complex relationship between sleep and memory is a major challenge in neuroscience. Many studies on memory consolidation in humans suggest that sleep triggers offline memory processes, resulting in less forgetting of declarative memory and performance stabilization in non-declarative memory. However, an increasing number of contradictory findings reveal potential issues with how research is conducted in this field and call into question the reliability and interpretation of the results. All scientific disciplines face similar challenges. In this regard, research on the relationship between sleep and memory is still very fortunate. Yet, there is a constant need to fine-tune the methodology. In this article, we describe four behavioral methodological issues in human sleep and memory research that should be improved: non-optimal experimental designs, task complexity, fatigue effects in repetitive tasks, and inappropriate data analysis practices. We then offer solutions to each of these issues. We believe that implementing these solutions in future sleep and memory research will lead to more reliable results and significantly advance our understanding in this field.