si! ponlo en la etiqueta table. Quedaria asi:
<table cellpadding="5">
A decir verdad, tengo mucho tiempo de no trabajar con tablas, asi que la diferencia entre cellpadding y cellspacing se me ha olvidado... por lo que te sugiero que si cellpadding no funciona, intentes cellspacing.
podrias ponerlo asi tambien:
<table cellpadding="5" cellspacing="5">
Haber que tal funciona no?