Aerodynamic shape design of the Mid-sized Aerostat was performed with computational fluid dynamics. Design procedure included determination of hull volume and length, hull shape, tailfin configuration with anhedral and location, tailfin section. For aerodynamic analysis, three dimensional Navier-Stokes equations were applied with Spalart-Allmaras turbulence model. During design procedure, static moment derivatives were mainly considered for the stability of aerostat and structural limitations were also considered for practical application of the designed shape. Aerodynamic analysis of the designed aerostat was carried out and aerodynamic characteristics were compared with those of the TCOM 71m aerostat, one of the most successful commercial aerostats. It was found that the designed KARI Mid-sized Aerostat had better stability characteristics compared to the TCOM 71m aerostat.