Jonathan Lewis från AllMusic sa " The Yearning var en pärla, full av bandets varumärkesbittra söta folk-pop, med en omisskännligt australisk känsla." lägga till "Much of Things of Stone and Woods musik behandlade välbekanta australiensiska bilder... från Yarra River till sånger om förorts Melbourne och Housing Commissions lägenheter som dominerar delar av stadens skyline. Things of Stone and Wood är också en av de enda några australiensiska band som sysslar med den sortens sociala kommentarer som oftast förknippas med Midnight Oil , från rasismens framväxt i Australien till den långsamma förstörelsen av den australiensiska aboriginernas kultur och innerstadens förfall. The Yearning var en fantastisk debut från Things of Stone and Wood, blandar tankeväckande texter med briljanta popmelodier."
