This book constitutes the thoroughly refereed post-proceedings of the First VLDB 2006 International Workshop on Data Mining and Bioinformatics, VDMB 2006, held in Seoul, Korea in September 2006 in conjunction with VLDB 2006. The 15 revised full papers cover various topics in the areas of microarray data analysis, bioinformatics system and text retrieval, application of gene expression data, and sequence analysis.