De Wikipedia :
Slash ( / )
Slashes describe increments of ranges. For example 3-59/15 in the 1st field (minutes) indicate the third minute of the hour and every 15 minutes thereafter. The form "*/..." is equivalent to the form "first-last/...", that is, an increment over the largest possible range of the field.
Então, 3-59/10 * * * * ~/DoSomeStuff.sh
deve ser o que você está procurando.