Many cellular processes exhibit cyclic behaviors. Hence, one important task in gene expression data analysis is to detect subset of genes that exhibit periodicity in their gene expression time series profiles. Unfortunately, gene expression time series profiles are usually of very short length, with very few periods, unevenly sampled, and are highly contaminated with noise. This makes detection of periodic profiles a very challenging problem. In this paper, we present several effective computational techniques developed recently in our research group for the reliable detection of short periodic gene expression time series profiles.