Protein profiling using SELDI-TOF-MS has gained over the past few years an increasing interest in the field of biomarker discovery. The technology presents great potential if some parameters, such as sample handling, SELDI settings, and data analysis, are strictly controlled. Practical considerations to set up a robust and sensitive strategy for biomarker discovery are presented. This paper also reviews biological fluids generally available including a description of their peculiar properties and the preanalytical challenges inherent to sample collection and storage. Finally, some new insights for biomarker identification and validation challenges are provided.