A method for making a smokeless tobacco article can include combining thermoplastic polymer particles with tobacco particles to form a mixture of particles, compressing the mixture of particles within a pressing apparatus to form the mixture into a predetermined shape, separating the mixture from the pressing apparatus such that it retains the predetermined shape, and heating the mixture outside of the pressing apparatus to at least partially melt at least some of the thermoplastic polymer particles and form a matrix of polymer and tobacco particles.