 Elliott then signed for Bristol Rovers in the summer of 2004.He quickly established himself as a regular part of the Rovers defence.He made 40 appearances in his first season and scored twice, before going on to make 45 appearances in his second season again scoring twice.