Publicly-listed cigarette maker PT Gudang Garam Tbk said its net profit in the first quarter of 2008 fell 16.46 percent to Rp336.13 billion from the same period last year.