The present invention relates to water-dispersible core-shell microcapsules essentially free of formaldehyde. In particular it concerns core-shell microcapsules having a shell obtained by reacting polyisocyanates or polyoxirans cross-linkers and oligomeric compositions which are the reaction products between a polyamine component and a particular mixture of glyoxal and a C4-6 2,2-dialkoxy-ethanal. The present invention also utilizes the invention's core-shell microcapsules as part of a perfuming composition or of a perfuming consumer product.