This volume contains the proceedings of the Exploratory Workshop on Combinatorial Commutative Algebra and Computer Algebra, which took place in Mangalia, Romania on May 29-31, 2008. It includes research papers and surveys reflecting some of the current trends in the development of combinatorial commutative algebra and related fields. This volume focuses on the presentation of the newest research results in minimal resolutions of polynomial ideals (combinatorial techniques and applications), Stanley-Reisner theory and Alexander duality, and applications of commutative algebra and of combinatorial and computational techniques in algebraic geometry and topology. Both the algebraic and combinatorial perspectives are well represented and some open problems in the above directions have been included.