`2004년 11월 1일부터 우편요금이 조정됨에 따라 나만의 우표를 새로이 발행한다.

새로 발행되는 나만의 우표는 우표 디자인뿐 아니라 전지 구성도 다양하다. 태극기·백일홍·행운 우표 전지는 기존과 마찬가지로 각각 우표 20장과 고객이 원하는 사진이나 이미지 20장으로 구성되며 동물친구들·곰돌이 인형·편지를 쓰고 있는 아기공룡·편지봉투를 소재로 한 우표 4종은 각 5장씩 총 20장이 전지 한 장에 배열되고 고객의 사진이 나란히 인쇄된다. 태극기·성경·연꽃 우표는 우표 14장과 고객의 사진 14장, 그리고 전지 가운데 부분에 고객이 원하는 홍보용 이미지를 넣을 수 있도록 독특한 구성을 취하고 있다. 앞에 언급된 행운 우표도 전지 구성에 변화를 주어 태극기·성경·연꽃 우표와 동일한 방법으로 우표가 배열되는데 홍보용 이미지를 넣을 수 있는 전지 가운데 부분에 우표와 고객의 사진 1장이 더 배열되어 총 우표 15장과 고객의 사진 15장으로 구성된다.

새롭게 단장한 나만의 우표는 기독교와 불교를 나타내는 성경과 연꽃 우표, 젊은층을 겨냥하여 귀엽고 재미있는 느낌으로 디자인된 동물친구들·곰돌이·아기공룡·편지봉투 우표 등 고객들의 다양한 선택을 가능하게 하고 있다.`