Studies in clinical and aging populations support associations between immunological function, cognition and mood, although these are not always in line with animal models. Moreover, very little is known about the relationship between immunological measures and cognition in healthy young adults. The present study tested associations between the state of immune system and memory recall in a group of relatively healthy adults. Immediate and delayed memory recall was assessed in 30 participants using the computerised cognitive battery. CD4, CD8 and CD69 subpopulations of lymphocytes, Interleukin-6 (IL-6) and cortisol were assessed with blood assays. Correlation analysis showed significant negative relationships between CD4 and the short and long delay memory measures. IL-6 showed a significant positive correlation with long-delay recall. Generalized linear models found associations between differences in all recall challenges and CD4. A multivariate generalized linear model including CD4 and IL-6 exhibited a stronger association. Results highlight the interactions between CD4 and IL-6 in relation to memory function. Further study is necessary to determine the underlying mechanisms of the associations between the state of immune system and cognitive performance.