Pseudorabies (PR) is one of the most devastating diseases in the pig industry. To identify changes in microRNA (miRNA) expression and post-transcriptional regulatory responses to PRV infection in porcine kidney epithelial (PK15) cells, we sequenced a small RNA (sRNA) library prepared from infected PK15 cells and compared it to a library prepared from uninfected cells using Illumina deep sequencing. Here we found 25 novel viral miRNAs by high-throughput sequencing and 20 of these miRNAs were confirmed through stem-loop RT-qPCR. Intriguingly, unlike the usual miRNAs encoded by the α-herpesviruses, which are found clustered in the large latency transcript (LLT), these novel viral miRNAs are throughout the PRV genome like β-herpesviruses. Viral miRNAs are predicted to target multiple genes and form a complex regulatory network. GO analysis on host targets of viral miRNAs were involved in complex cellular processes, including the metabolic pathway, biological regulation, stimulus response, signaling process and immune response. Moreover, 13 host miRNAs were expressed with significant difference after infection with PRV: 8 miRNAs were up-regulated and 5 miRNAs were down-regulated, which may affect viral replication in host cell. Our results provided new insight into the characteristic of miRNAs in response to PRV infection, which is significant for further study of these miRNAs function.