Rates for rotational excitation of HC3N by collisions with He atoms and H2 molecules are computed for kinetic temperatures in the range 5-20K and 5-100K, respectively. These rates are obtained from extensive quantum and quasi-classical calculations using new accurate potential energy surfaces (PES).